The family-level tower lower-bound conjecture for tightly connected hypergraphs

From papers

For integers kk and ss, let Hs(k)\mathcal{H}_s^{(k)} be the family of ss-tightly connected kk-graphs that are not kk-partite. A hypergraph is ss-tightly connected if any two edges can be joined by a sequence of edges in which consecutive edges share at least ss vertices. 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 family-level tower lower-bound conjecture. If k>sk>s, then there exists a positive constant cc such that

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

This is explicitly proposed as a stronger version of the corresponding conjecture for each individual tightly connected hypergraph. It 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.