The Ramsey number of the clique and the hypercube
Fiz Pontiveros, Gonzalo; Griffiths, Simon; Morris, Robert; Saxton, David; and Skokan, Jozef
(2014)
The Ramsey number of the clique and the hypercube.
Journal of the London Mathematical Society, 89 (3).
680 - 702.
ISSN 0024-6107
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.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1112/jlms/jdu004 |
| Date Deposited | 11 Jun 2014 15:43 |
| URI | https://researchonline.lse.ac.uk/id/eprint/57071 |
ORCID: https://orcid.org/0000-0003-3996-7676