Ramsey numbers involving graphs with large degrees

DOI10.1016/J.AML.2009.05.002MaRDI QIDQ735124zbMATH OpenOpenAlexFDO

Authors Lin Dong, Yusheng Li, 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

asymptoticRamsey numberlarge degreeSpencer's lower boundlovász local Lemma

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• The Ramsey number of a graph with bounded maximum degree
• The Ramsey number of dense graphs
• On graphs with small Ramsey numbers
• scientific article; zbMATH DE number 969119
• Ramsey numbers of fans and large books

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• A Ramsey problem of Harary on graphs with prescribed size
• Asymptotic lower bounds for Ramsey functions
• Bounding Ramsey numbers through large deviation inequalities
• Ramsey Numbers and the Size of Graphs
• Ramsey numbers involving large dense graphs and bipartite Turán numbers
• The Ramsey number R(3, t) has order of magnitude t²/log t

Cited in

(2)

• Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs
• Tree-minimal graphs are almost regular

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q735124)