Recent Progress on Hypergraph Ramsey Theory

Series
Combinatorics Seminar
Time
Friday, November 13, 2026 - 3:15pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ruilong Liu – Shandong University – 202411967@mail.sdu.edu.cn
Organizer
Jiaxi Nie

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\H{o}s and Hajnal in 1972.