Ramsey functions involving Km,n large

Discrete Mathematics

Volumn 300, Issue 1-3, 2005, Pages 120-128

  Li, Yusheng ^a,b   Tang, Xueqing ^c   Zang, Wenan ^d  

^a TONGJI UNIVERSITY   (China)

^b HOHAI UNIVERSITY   (China)

^c GOVERNORS STATE UNIVERSITY   (United States)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Asymptotic formula; Bipartite graph; Ramsey number

Indexed keywords

ASYMPTOTIC STABILITY; FUNCTION EVALUATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NUMBER THEORY;

ASYMPTOTIC FORMULA; BIPARTITE GRAPH; RAMSEY NUMBER;

FUNCTIONS;

EID: 25444472866     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.01.008     Document Type: Article

References (20)

1. N. Alon, and J. Spencer The Probabilistic Method second ed. 2000 Wiley New York
2. B. Bollobás Modern Graph Theory 1998 Springer New York
3. Y. Caro, and C. Rousseau Asymptotic bounds for bipartite Ramsey numbers Electron. J. Combin. 8 2001 R17
4. F. Chung, Ramsey numbers in multi-colors, Ph.D. Dissertation, University of Pennsylvania, 1974.
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 1998 A.K. Peters Wallesley, MA
7. V. Chvátal Tree-complete graph Ramsey numbers J. Graph Theory 1 1977 93
8. V. Chvátal, and F. Harary Generalized Ramsey theory for graphs II, small diagonal numbers Proc. Amer. Math. Soc. 32 1972 389 394
9. P. Erdos Some new problems and results in graph theory and other branches of combinatorial mathematics Combinatorics and Graph Theory 1981 Springer Berlin 9 17
10. G. Exoo, H. Harborth, and I. Mengersen On Ramsey number of K 2, n Y. Alavi F.R.K. Chung R.L. Graham D.F. Hsu Graph Theory, Combinatorics, Algorithms, and Applications 1989 SIAM Philadelphia, PA 207 211
11. Z. Füredi An upper bound on Zarankiewicz' problem Combin. Prob. Comput. 5 1996 29 33
12. T. Hagerup, and C. Rüb A guided tour of Chernoff bounds Inform. Process. Lett. 33 1989/90 305 308
13. T. Kövári, V.T. Sós, and P. Turán On a problem of K. Zarankiewicz Colloq. Math. 3 1954 50 57
14. Y. Li, and C. Rousseau On book-complete graph Ramsey numbers J. Combin. Theory Ser. B 68 1996 36 44
15. Y. Li, and C. Rousseau On the Ramsey number r (H + K ̄ n, K n ) Discrete Math. 170 1997 265 267
16. Y. Li, C. Rousseau, and W. Zang Asymptotic upper bound for Ramsey functions Graphs Combin. 17 2001 123 128
17. Y. Li, C. Rousseau, and W. Zang A lower bound on independence number Sci. China Ser. A 45 2002 64 69
18. T. Luczak, A. Rucinski, and S. Janson Random Graphs 2000 Wiley New York
19. M. Okamoto Some inequalities relation to the partial sum of binomial probabilities Ann. Inst. Statist. Math. 10 1958 29 35
20. A. Thomason On finite Ramsey numbers European J. Combin. 3 1982 263 273