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

Longma Du; Xinyu Hu; Ruilong Liu; Guanghui Wang

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

Longma Du, Xinyu Hu, Ruilong Liu, Guanghui Wang

arXivarxiv/2604.23986Apr 27, 2026math.COscore 0

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

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.23986
curl -X POST /api/v1/records/arxiv/2604.23986/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.23986/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'