The Ramsey number of books
Combinatorics
2019-10-25 v3
Abstract
We show that in every two-colouring of the edges of the complete graph there is a monochromatic which can be extended in at least ways to a monochromatic . This result is asymptotically best possible, as may be seen by considering a random colouring. Equivalently, defining the book to be the graph consisting of copies of all sharing a common , we show that the Ramsey number . In this form, our result answers a question of Erd\H{o}s, Faudree, Rousseau and Schelp and establishes an asymptotic version of a conjecture of Thomason.
Cite
@article{arxiv.1808.03157,
title = {The Ramsey number of books},
author = {David Conlon},
journal= {arXiv preprint arXiv:1808.03157},
year = {2019}
}
Comments
Reformatted for Advances in Combinatorics