Ramsey Goodness and Beyond
| dc.creator | Nikiforov, Vladimir | |
| dc.creator | Rousseau, Cecil C. | |
| dc.date | 2007-03-21 | |
| dc.date | 2007-06-25 | |
| dc.date.accessioned | 2026-07-07T08:12:01Z | |
| dc.date.available | 2026-07-07T08:12:01Z | |
| dc.description | 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. | |
| dc.description | A new reference is added | |
| dc.identifier | https://arxiv.org/abs/math/0703653 | |
| dc.identifier | http://arxiv.org/abs/math/0703653 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/132309 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C55 | |
| dc.title | Ramsey Goodness and Beyond | |
| dc.type | text |