Asymptotic tower formula for color-avoiding Ramsey numbers of monotone paths

Less than 1 year old · traced to

Fix an integer p≥1p\geq 1. Let Ak(n;q,p)A_k(n;q,p) denote the color-avoiding Ramsey number for monotone paths, and let Th(x)T_h(x) denote a tower function of height hh. Asymptotic tower formula. There exists a positive integer q0q_0 depending only on pp and a positive two-variable function γ\gamma such that, for all q≥q0q\geq q_0 and sufficiently large nn,

Ak(n;q,p)=TΘ(k/p)(nγ(q,p)),A_k(n;q,p)=T_{\Theta(k/p)}\left(n^{\gamma(q,p)}\right),

where γ(⋅,p)\gamma(\cdot,p) is increasing and tends to infinity. This conjecture gives a precise form of the expected tower-height growth and strengthens the preceding qualitative prediction; the supplied text gives no evidence that it has been resolved.

References

Primary source

Jigang Choi, Hyunwoo Lee and Tuan Tran, “Tower heights for color-avoiding Ramsey numbers of monotone paths”, arXiv:2605.12318 (2026).

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.