Ramsey numbers of a cycle

Taiwanese Journal of Mathematics

Volumn 12, Issue 4, 2008, Pages 1007-1013

  Li, Yusheng ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

Algebraic construction; Bound; Probabilistic method; Ramsey number

Indexed keywords

EID: 77952139939     PISSN: 10275487     EISSN: None     Source Type: Journal    
DOI: 10.11650/twjm/1500404994     Document Type: Article

References (19)

1. H. Abbott and D. Hanson, A problem of Schur and its generalizations, Acta Arith., 20 (1972),175-187.
2. B. Bollobás, Modern Graph Theory, Springer-Verlag, 1998.
3. J. Bondy and P. Erdos, Ramsey numbers for cycles in graphs, J. Combin. Theory Ser. B, 14 (1973), 46-54.
4. J. Bondy and M. Simonovits, Cycles of even length in graphs, J. Combin. Theory Ser. B, 16 (1974), 97-105.
5. F. Chung and R. Graham, On multicolor Ramsey numbers for complete bipartite graphs, J. Combin. Theory Ser. B, 18 (1975), 164-169.
6. F. Chung and R. Graham, Erdos on Graphs, His Legacy of Unsolved Problems, A K Peters, Wellesley, 1999.
7. G. Exoo, A lower bound for Schur numbers and multicolor Ramsey numbers, Electron. J. Combin. 1 (1994), # R8.
8. R. Faudree and R. Schelp, All Ramsey numbers for cycles in graphs, Discrete Math., 8 (1974),313-329.
9. A. Figaj and T. Luczak, The Ramsey numbres for a triple of long even cycles, J. Combin. Theory Ser. B, 97 (2007), 584-596.
10. R. Graham, B. Rothschild, and J. Spencer, Ramsey Theory, John Wiley & Sons, 1980.
11. A. Gyárfás, M. Ruszinkó, G. Sárközy and E. Szemerédi, Three-color Ramsey numbers for paths, Combinatorica, 27 (2007), 35-69.
12. R. Irving, Generalized Ramsey numbers for small graphs, Discrete Math., 9 (1974), 251-264.
13. Y. Li, The multi-color Ramsey number of an odd cycle, submitted.
14. Y. Li and K. Lih, Multi-color Ramsey numbers of even cycles, European J. Combin., to appear.
15. Y. Li and W. Zang, The independence number of graphs with a forbidden cycle and Ramsey numbers, J. Comb. Optim., 7 (2003), 353-359.
16. n) ≤ (4 + o(1))n, J. Combin. Theory Ser. B, 75 (1999), 174-187.
17. V. Rosta, On a Ramsey type problem of J.A. Bondy and P. Erdos, I & II, J. Combin. Theory Ser. B, 15 (1973), 94-120.
18. H. Wan, Upper bounds for Ramsey numbers R(3, 3, ..., 3) and Schur Numbers, J. Graph Theory, 26 (1997), 119-122.
19. 10's J. Combin. Theory Ser. B, 52 (1991), 113-116.