The Ramsey number for a triple of long even cycles

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 4, 2007, Pages 584-596

  Figaj, Agnieszka ^a   Łuczak, Tomasz ^b  

^a UNIVERSITY OF ZIELONA GÓRA   (Poland)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

Cycles; Ramsey number; Regularity lemma

Indexed keywords

EID: 34247859205     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.09.001     Document Type: Article

References (14)

1. Bondy J.A., and Erdo{combining double acute accent}s P. Ramsey numbers for cycles in graphs. J. Combin. Theory 14 (1973) 46-54
2. Erdo{combining double acute accent}s P. On the combinatorial problems which I would most like to see solved. Combinatorica 1 (1981) 25-42
3. Erdo{combining double acute accent}s P., Faudree R.J., Rousseau C.C., and Schelp R.H. Generalized Ramsey theory for multiple colors. J. Combin. Theory Ser. B 20 (1976) 250-264
4. Faudree R.J., and Schelp R.H. All Ramsey numbers for cycles in graphs. Discrete Math. 8 (1974) 313-329
5. Faudree R.J., and Schelp R.H. Path Ramsey numbers in multicolorings. J. Combin. Theory Ser. B 19 (1975) 150-160
6. Graham R.L., Rothschild B.L., and Spencer J.H. Ramsey Theory (1990), Wiley, New York
7. A. Gyárfás, M. Ruszinkó, G.N. Sárközy, E. Szemerédi, Three-color Ramsey numbers for paths, Combinatorica, in press
8. Károlyi G., and Rosta V. Generalized and geometric Ramsey numbers for cycles. Theoret. Comput. Sci. 263 (2001) 87-98
9. Komlós J., and Simonovits M. Szemerédi's regularity lemma and its applications in graph theory. In: Miklós D., Sós V.T., and Szo{combining double acute accent}nyi T. (Eds). Combinatorics, Paul Erdo{combining double acute accent}s is Eighty. Bolyai Soc. Math. Stud. vol. 2 (1996), Janos Bolyai Math. Soc., Budapest 295-352
10. Y. Kohayakawa, M. Simonovits, J. Skokan, The 3-colored Ramsey number of odd cycles, manuscript
11. n) ≤ (4 + o (1)) n. J. Combin. Theory Ser. B 75 (1999) 174-187
12. Radziszowski S.P. Small Ramsey numbers. Electron. J. Combin. (2002) 1-42 DS1.9
13. Rosta V. On a Ramsey type problem of J.A. Bondy and P. Erdo{combining double acute accent}s, I & II. J. Combin. Theory Ser. B 15 (1973) 94-120
14. Szemerédi E. Regular partitions of graphs. In: Bermond J.-C., Fournier J.-C., Las Vergnas M., and Sotteau D. (Eds). Problèmes Combinatoires et Théorie des Graphes, Proc. Colloque Inter. CNRS (1978), CNRS, Paris 399-401