English

A double-exponential lower bound for $r_4(5,n)$

Combinatorics 2026-04-28 v1

Abstract

The Ramsey number rk(s,n)r_k(s,n) is the smallest integer NN such that every NN-vertex kk-graph contains either a copy of Ks(k)K_s^{(k)} or an independent set of size nn. We prove that r4(5,n)22cn1/7r_4(5,n)\ge 2^{2^{cn^{1/7}}}, where c>0c>0 is an absolute constant. As a consequence, we determine the tower growth rate of rk(k+1,n)r_k(k+1,n), 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.

Keywords

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}
}
R2 v1 2026-07-01T12:36:16.240Z