Multicolour ordered Ramsey conjecture for powers of paths

For positive integers rr, tt, and nn, let PntP_n^t be the tt-th power of the path on nn vertices, and let R<r(Pnt)R_<^r(P_n^t) denote the rr-colour ordered Ramsey number of PntP_n^t. Multicolour path-power conjecture. For all rr, tt, and nn,

R<r(Pnt)=Or,t(nO(r)).R_<^r(P_n^t)=O_{r,t}\left(n^{O(r)}\right).

The preceding theorem only gives a bound of the form R<r(Pnt)DnCrlogrR_<^r(P_n^t)\leq Dn^{Cr\log r}, so the conjectured removal of the logarithmic factor remains open in the supplied text.

Sources & referencesView supporting material

Primary source

António Girão, Barnabás Janzer and Oliver Janzer, “Ordered Ramsey numbers of powers of paths”, arXiv:2401.02360 (2024).

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.