The Ramsey Number for 3-Uniform Tight Hypergraph Cycles

Haxell, Penny; Łucak, T; Peng, Y; Rodl, V; Rucinski, Andrzej; and Skokan, JozefORCID logo (2009) The Ramsey Number for 3-Uniform Tight Hypergraph Cycles Combinatorics, Probability and Computing, 18 (1-2). pp. 165-203. ISSN 0963-5483
Copy

Let C(3)n denote the 3-uniform tight cycle, that is, the hypergraph with vertices v1, .–.–., vn and edges v1v2v3, v2v3v4, .–.–., vn−1vnv1, vnv1v2. We prove that the smallest integer N = N(n) for which every red–blue colouring of the edges of the complete 3-uniform hypergraph with N vertices contains a monochromatic copy of C(3)n is asymptotically equal to 4n/3 if n is divisible by 3, and 2n otherwise. The proof uses the regularity lemma for hypergraphs of Frankl and Rödl.


picture_as_pdf
subject
Published Version

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads