Published July 2015
| Submitted + Published
Book Section - Chapter
Open
Recent developments in graph Ramsey theory
Abstract
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring of the edges of K_N contains a monochromatic copy of H. The existence of these numbers has been known since 1930 but their quantitative behaviour is still not well understood. Even so, there has been a great deal of recent progress on the study of Ramsey numbers and their variants, spurred on by the many advances across extremal combinatorics. In this survey, we will describe some of this progress.
Additional Information
© 2015 Cambridge University Press. Print publication year 2015; online publication date July 2015. Conlon research supported by a Royal Society University Research Fellowship. Fox research supported by a Packard Fellowship, by NSF Career Award DMS-1352121 and by an Alfred P. Sloan Fellowship. Sudakov research supported by SNSF grant 200021-149111. The authors would like to thank the anonymous referee for a number of useful comments.Attached Files
Published - recent_developments_in_graph_ramsey_theory.pdf
Submitted - 1501.02474.pdf
Files
1501.02474.pdf
Files
(1.1 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:eac1e7499b1e2b8a84c4934a25975244
|
534.1 kB | Preview Download |
|
md5:ac72a8dde4222f5a8e54fbaeb0214d0a
|
587.3 kB | Preview Download |
Additional details
- Eprint ID
- 97833
- Resolver ID
- CaltechAUTHORS:20190812-162959899
- Royal Society
- David and Lucile Packard Foundation
- NSF
- DMS-1352121
- Alfred P. Sloan Foundation
- Swiss National Science Foundation (SNSF)
- 200021-149111
- Created
-
2019-08-15Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
- Series Name
- London Mathematical Society Lecture Note Series
- Series Volume or Issue Number
- 424