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

From papers

Fix an integer p1p\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 qq0q\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.

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

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

Solutions 0

No solutions have been posted yet.