English

Sharper Ramsey lower bounds from refined Gaussian estimates

Combinatorics 2026-05-26 v1

Abstract

Recently, Ma, Shen and Xie broke the Erd\H{o}s barrier for off-diagonal Ramsey numbers R(,C)R(\ell,C\ell), achieving the first exponential improvement over the classical lower bound for every C>1C>1 and sufficiently large \ell. Hunter, Milojevi\'{c}, and Sudakov later gave a simplified proof using Gaussian random graphs and obtained better quantitative bounds. In this paper we prove a further improvement, and show that the exponent in the Ramsey lower bound can be increased by a strictly positive amount for every fixed C>1C>1; as CC\to\infty, the gain is asymptotically Θ(pC1/2/logC)\Theta(p_C^{-1/2}/\log C). The improvement is achieved by replacing the subgaussian estimate for truncated Gaussians with a sharp cumulant generating function bound.

Keywords

Cite

@article{arxiv.2605.25843,
  title  = {Sharper Ramsey lower bounds from refined Gaussian estimates},
  author = {Qizhong Lin and Lin Niu},
  journal= {arXiv preprint arXiv:2605.25843},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-07-22T07:32:31.862Z