The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
Haxell, Penny; Łucak, T; Peng, Y; Rodl, V; Rucinski, Andrzej; and Skokan, Jozef
(2009)
The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
Combinatorics, Probability and Computing, 18 (1-2).
pp. 165-203.
ISSN 0963-5483
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 2009 Cambridge University Press |
| Departments | Mathematics |
| DOI | 10.1017/S096354830800967X |
| Date Deposited | 27 Apr 2009 12:07 |
| URI | https://researchonline.lse.ac.uk/id/eprint/23751 |
Downloads
ORCID: https://orcid.org/0000-0003-3996-7676