Ramsey Goodness and Beyond
Combinatorics
2007-06-26 v2
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 Szemeredi regularity lemma, embedding of sparse graphs, Turan type stability, and other structural results. We give exact Ramsey numbers for various classes of graphs, solving all but one of the Burr-Erdos problems.
Keywords
Cite
@article{arxiv.math/0703653,
title = {Ramsey Goodness and Beyond},
author = {Vladimir Nikiforov and Cecil C. Rousseau},
journal= {arXiv preprint arXiv:math/0703653},
year = {2007}
}
Comments
A new reference is added