A new lower bound for the Ramsey numbers $R(3,k)$
Combinatorics
2025-05-20 v1 Probability
Abstract
We prove a new lower bound for the off-diagonal Ramsey numbers, thereby narrowing the gap between the upper and lower bounds to a factor of . This improves the best known lower bound of due, independently, to Bohman and Keevash, and Fiz Pontiveros, Griffiths and Morris, resulting from their celebrated analysis of the triangle-free process. As a consequence, we disprove a conjecture of Fiz Pontiveros, Griffiths and Morris that the constant is sharp.
Cite
@article{arxiv.2505.13371,
title = {A new lower bound for the Ramsey numbers $R(3,k)$},
author = {Marcelo Campos and Matthew Jenssen and Marcus Michelen and Julian Sahasrabudhe},
journal= {arXiv preprint arXiv:2505.13371},
year = {2025}
}
Comments
52 pages