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

About 2 years old · traced to

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 tk−1t_{k-1} be the height-(k−1)(k-1) tower function. Mubayi–Suk conjecture. For any fixed integer k≥4k\geq4,

R<(K<(k),MPk+1<(k))≥tk−1(Ω(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.

References

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.