Mubayi–Suk tower-growth conjecture for off-diagonal hypergraph Ramsey numbers

Let Kn<(k)K^{<(k)}_n denote the ordered complete kk-uniform hypergraph, let MPk+1<(k)MP^{<(k)}_{k+1} denote the monotone (k+1)(k+1)-vertex path in the kk-uniform setting, and let tk1t_{k-1} be the height-(k1)(k-1) tower function. Mubayi–Suk conjecture. For any fixed integer k4k\geq4,

R<(K<(k),MPk+1<(k))tk1(Ω(n)).R_<(K^{<(k)},MP^{<(k)}_{k+1})\geq t_{k-1}(\Omega(n)).

This is presented as a strengthening of a conjecture of Erd6s and Hajnal. The surrounding results relate this ordered Ramsey number to classical off-diagonal hypergraph Ramsey numbers, but the stated tower lower bound remains unresolved.

Sources & referencesView supporting material

Primary source

Martin Balko, “A Survey on Ordered Ramsey Numbers”, arXiv:2502.02155 (2025).

Additional references

2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2410.22019.

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.