Ramsey numbers involving graphs with large degrees

Applied Mathematics Letters

Volumn 22, Issue 10, 2009, Pages 1577-1580

  Dong, Lin ^a   Li, Yusheng ^a   Lin, Qizhong ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

Asymptotic; Large degree; Lov sz Local Lemma; Ramsey number; Spencer's lower bound

Indexed keywords

ASYMPTOTIC; AVERAGE DEGREE; LARGE DEGREE; RAMSEY NUMBER; RAMSEY NUMBERS; SPENCER'S LOWER BOUND;

ASYMPTOTIC ANALYSIS; CONTROL THEORY; MACHINE TOOLS;

GRAPH THEORY;

EID: 68349085767     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2009.05.002     Document Type: Article

References (9)

1. Graham R., Rothschild B., and Spencer J. Ramsey Theory. 2nd ed. (1990), John Wiley & Sons
2. Spencer J. Asymptotic lower bounds for Ramsey functions. Discrete Math. 20 (1977) 69-76
3. 2 / log t. Random Structures Algorithms 7 (1995) 173-270
4. Erdo{double acute}s P., Faudree R., Rousseau C., and Schelp R. A Ramsey problem of Harary on graphs with prescribed size. Discrete Math. 67 (1987) 227-233
5. Krivelevich M. Bounding Ramsey numbers through large deviation inequalities. Random Structures Algorithms 7 (1995) 145-155
6. Li Y., and Zang W. Ramsey numbers involving large dense graphs and bipartite Turan numbers. J. Combin. Theory Ser. B 87 (2003) 280-288
7. Sudakov B. Ramsey numbers and the size of graphs. SIAM J. Discrete Math. 21 (2007) 980-986
8. Alon N., and Spencer J. The Probabilistic Method (1992), Wiley-Interscience, New York
9. Erdo{double acute}s P., and Lovász L. Problems and results on 3-chromatic hypergraph and some related questions. In: Hajnal A. (Ed). Infinite and Finite Sets (1975), North-Holland, Amsterdam