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

About 2 years old · traced to

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)=2ti−1(x)for all i≥2.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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.