The Ramsey number for hypergraph cycles I

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 1, 2006, Pages 67-83

  Haxell, P E ^a   Łuczak, Tomas ^b   Peng, Y ^c   Rodl V ^d   Rucinski A ^b   Simonovits, Miki ^e   Skokan, Jozef ^f,g  

^a UNIVERSITY OF WATERLOO   (Canada)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

^c INDIANA STATE UNIVERSITY   (United States)

^d EMORY UNIVERSITY   (United States)

^e INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^f UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^g UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Colouring; Cycle; Hypergraph; Ramsey number; Regularity lemma

Indexed keywords

EID: 30444454509     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.02.005     Document Type: Article

References (11)

1. J.A. Bondy P. Erdos Ramsey numbers for cycles in graphs J. Combin. Theory Ser. B 14 1973 46-54
2. F. Chung Regularity lemmas for hypergraphs and quasi-randomness Random Structures Algorithms 2 1991 241-252
3. R. Faudree R. Schelp All Ramsey numbers for cycles in graphs Discrete Math. 8 1974 313-329
4. A. Figaj, T. Łuczak, The Ramsey number for a triple of long even cycles, submitted for publication.
5. P. Frankl V. Rödl The uniformity lemma for hypergraphs Graphs Combin. 8 1992 309-312
6. P. Frankl V. Rödl Extremal problems on set systems Random Structures Algorithms 20 2002 131-164
7. P. Haxell, T. Łuczak, Y. Peng, V. Rödl, A. Ruciński, M. Simonovits, J. Skokan, The Ramsey number for hypergraph cycles II, manuscript.
8. n )≤(4+o(1))n J. Combin. Theory Ser. B 75 1999 174-187
9. H.J. Prömel A. Steger Excluding induced subgraphs III. A general asymptotic Random Structures Algorithms 3 1992 19-31
10. V. Rosta, On a Ramsey-type problem of J.A. Bondy and P. Erdos, I and II, J. Combin. Theory Ser. B 15 (1973) 94-104, 105-120.
11. E. Szemerédi, Regular partitions of graphs, in: Problèmes Combinatoires et Théorie des Graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), Colloq. Internat. CNRS n. 260, CNRS, Paris, 1978, pp. 399-401.