The Ramsey number of the clique and the hypercube

Fiz Pontiveros, Gonzalo; Griffiths, Simon; Morris, Robert; Saxton, David; and Skokan, JozefORCID logo (2014) The Ramsey number of the clique and the hypercube. Journal of the London Mathematical Society, 89 (3). 680 - 702. ISSN 0024-6107
Copy

The Ramsey number r(Ks,Qn) is the smallest positive integer N such that every red–blue colouring of the edges of the complete graph KN on N vertices contains either a red n-dimensional hypercube, or a blue clique on s vertices. Answering a question of Burr and Erdős from 1983, and improving on recent results of Conlon, Fox, Lee and Sudakov, and of the current authors, we show that r(Ks,Qn)=(s−1)(2n−1)+1 for every s∈N and every sufficiently large n∈N.


picture_as_pdf
subject
Accepted Version

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads