A double-exponential lower bound for $r_4(5,n)$
Combinatorics
2026-04-28 v1
Abstract
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . We prove that , where is an absolute constant. As a consequence, we determine the tower growth rate of , which completely solves the problem of establishing the tower growth rate for all classical off-diagonal hypergraph Ramsey numbers, first posed by Erd\H{o}s and Hajnal in 1972.
Cite
@article{arxiv.2604.23986,
title = {A double-exponential lower bound for $r_4(5,n)$},
author = {Longma Du and Xinyu Hu and Ruilong Liu and Guanghui Wang},
journal= {arXiv preprint arXiv:2604.23986},
year = {2026}
}