A new lower bound for the Ramsey numbers $R(3,k)$
A new lower bound for the Ramsey numbers $R(3,k)$
We prove a new lower bound for the off-diagonal Ramsey numbers, \[ R(3,k) \geq \bigg( \frac{1}{3}+ o(1) \bigg) \frac{k^2}{\log k }\, , \] thereby narrowing the gap between the upper and lower bounds to a factor of $3+o(1)$. This improves the best known lower bound of $(1/4+o(1))k^2/\log k$ 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 $1/4$ is sharp.
Marcelo Campos、Matthew Jenssen、Marcus Michelen、Julian Sahasrabudhe
数学
Marcelo Campos,Matthew Jenssen,Marcus Michelen,Julian Sahasrabudhe.A new lower bound for the Ramsey numbers $R(3,k)$[EB/OL].(2025-05-19)[2025-06-29].https://arxiv.org/abs/2505.13371.点此复制
评论