An improved double-exponential lower bound for $r_4(5,n)$
Combinatorics
2026-05-12 v2
Abstract
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . A well-known conjecture of Erd\H{o}s and Hajnal states that for any fixed , At present, only the last two cases of this conjecture remain open, namely and . Recently, Du, Hu, Liu, and Wang achieved a breakthrough by proving , which is the first double-exponential lower bound for . In this note, we improve this to by modifying their construction and reducing the greedy selection of local maxima from seven layers to five, thereby making further progress towards the Erd\H{o}s-Hajnal conjecture.
Cite
@article{arxiv.2605.04105,
title = {An improved double-exponential lower bound for $r_4(5,n)$},
author = {Chunchao Fan and Mingze Li and Qizhong Lin and Bo Ning},
journal= {arXiv preprint arXiv:2605.04105},
year = {2026}
}
Comments
9 pages