Geodesic
The Ramsey number of books
Advances in Combinatronics (2019)

Voir la notice de l'article provenant de la source Advances in Combinatronics website

We show that in every two-colouring of the edges of the complete graph $K_N$ there is a monochromatic $K_k$ which can be extended in at least $(1 + o_k(1))2^{-k}N$ ways to a monochromatic $K_{k+1}$. This result is asymptotically best possible, as may be seen by considering a random colouring. Equivalently, defining the book $B_n^{(k)}$ to be the graph consisting of $n$ copies of $K_{k+1}$ all sharing a common $K_k$, we show that the Ramsey number $r(B_n^{(k)}) = 2^k n + o_k(n)$. 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.
Publié le : 
@article{ADVC_2019_a2,
     author = {David Conlon},
     title = {The {Ramsey} number of books},
     journal = {Advances in Combinatronics},
     publisher = {mathdoc},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADVC_2019_a2/}
}
TY  - JOUR
AU  - David Conlon
TI  - The Ramsey number of books
JO  - Advances in Combinatronics
PY  - 2019
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADVC_2019_a2/
LA  - en
ID  - ADVC_2019_a2
ER  - 
%0 Journal Article
%A David Conlon
%T The Ramsey number of books
%J Advances in Combinatronics
%D 2019
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADVC_2019_a2/
%G en
%F ADVC_2019_a2
David Conlon. The Ramsey number of books. Advances in Combinatronics (2019). http://geodesic.mathdoc.fr/item/ADVC_2019_a2/