{"id":"arxiv/2606.24198","url":"https://arxiv.org/abs/2606.24198","tags":["math.CO"],"score":0,"title":"New Tower-Type Lower Bounds for Hypergraph Ramsey Numbers","domain":"math.CO","source":"arxiv","authors":["Hanzhi Bai","Longma Du","Xinyu Hu","Ruilong Liu","Guanghui Wang"],"reviews":0,"subject":"math.CO","summary":"The Ramsey number $r_k(s,m)$ is the smallest $N$ such that any red/blue coloring of the $k$-subsets of $[N]$ contains a red $s$-set or a blue $m$-set. For fixed $k$ and $s$, and for sufficiently large $m$, the tower growth rate is determined by the stepping-up lemma, but for $s=m=k+1$ the available stepping-up lemmas do not apply. Fox asked for estimates of $r_k(k+1,k+1)$. Pudlák, Rödl, and Wesley gave the first tower-type bound: $r_k(k+1,k+1)\\ge s_3(\\lfloor k/4\\rfloor)\\ge 4\\operatorname{twr}_{\\lfloor k/4\\rfloor-4}(2)$, where $s_3(k)$ is the $3$-color shift number and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}