Ramsey numbers involving graphs with large degrees

DOI10.1016/j.aml.2009.05.002zbMath1171.05369OpenAlexW2016362937MaRDI QIDQ735124

Yusheng Li, Lin Dong, Qizhong Lin

Publication date: 14 October 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2009.05.002

zbMATH Keywords

Ramsey numberasymptoticlarge degreelovász local LemmaSpencer's lower bound

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items (1)

Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A Ramsey problem of Harary on graphs with prescribed size
• Asymptotic lower bounds for Ramsey functions
• Ramsey numbers involving large dense graphs and bipartite Turán numbers
• Ramsey Numbers and the Size of Graphs
• Bounding Ramsey numbers through large deviation inequalities
• The Ramsey number R(3, t) has order of magnitude t²/log t

This page was built for publication: Ramsey numbers involving graphs with large degrees