On the restricted size Ramsey number for a pair of cycles
For graphs by we denote the minimum number of edges in a graph on vertices such that . We show that for each pair of natural numbers , , where is odd and is large enough, we have
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
For graphs H1,H2 by r∗(H1,H2) we denote the minimum number of edges in a graph G on r(H1,H2) vertices such that G→(H1,H2). We show that for each pair of natural numbers k,n, k≤n, where k is odd and n is large enough, we have r∗(Cn,Ck)=⌈(n+1)(2n−1)/2⌉.
We show that for every η>0, there exists n0 such that for every even n, n≥n0, and every graph G with (2+η)n vertices and minimum degree at least (7/4+4η)n, each colouring of the edges of G with three colours results in a monochromatic cycle of length n.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.