Ramsey goodness and beyond
Abstract
In a seminal paper from 1983, Burr and Erdos started the systematic study of Ramsey numbers of cliques vs. large sparse graphs, raising a number of problems. In this paper we develop a new approach to such Ramsey problems using a mix of the Szemerédi regularity lemma, embedding of sparse graphs, Turán type stability, and other structural results. We give exact Ramsey numbers for various classes of graphs, solving five - all but one - of the Burr-Erdos problems. © 2009 János Bolyai Mathematical Society and Springer Verlag.
Publication Title
Combinatorica
Recommended Citation
Nikiforov, V., & Rousseau, C. (2009). Ramsey goodness and beyond. Combinatorica, 29 (2), 227-262. https://doi.org/10.1007/s00493-009-2409-2
COinS
