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 , achieving the first exponential improvement over the classical lower bound for every and sufficiently large . 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 ; as , the gain is asymptotically . 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