The tower lower-bound conjecture for tightly connected hypergraph Ramsey numbers

From papers

For integers kk and ss, a kk-graph is a kk-uniform hypergraph. It is ss-tightly connected if any two edges ee and ff are joined by a sequence of edges e=e0,e1,,et=fe=e_0,e_1,\dots,e_t=f such that consecutive edges share at least ss vertices. A kk-graph is kk-partite if its vertices can be partitioned into kk parts so that every edge has one vertex in each part. Define the tower function by

t1(x)=x,ti(x)=2ti1(x)for all i2.t_1(x)=x,\qquad t_i(x)=2^{t_{i-1}(x)}\quad\text{for all }i\geq 2.

The tower lower-bound conjecture. If k>sk>s and HH is an ss-tightly connected kk-graph that is not kk-partite, then there exists a positive constant cc such that

r(H,Kn(k))ts(nc).r(H,K_n^{(k)})\geq t_s(n^c).

This would extend the known exponential lower bound for 2-tightly connected non-kk-partite hypergraphs to higher levels of the tower. The conjecture is presented as likely difficult, and remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte and Hung-Hsun Hans Yu, “When are off-diagonal hypergraph Ramsey numbers polynomial?”, arXiv:2411.13812 (2025).

Solutions 0

No solutions have been posted yet.