Gir27ao–Janzer–Janzer linear-color exponent conjecture for ordered paths

Let Pk,n<P^<_{k,n} be the ordered graph containing all edges of length at most kk, and let R<(Pk,n<;q)R_<(P^<_{k,n};q) denote the qq-color ordered Ramsey number. For all positive integers k,n,qk,n,q, there are constants C>0C>0 and D=D(k,q)>0D=D(k,q)>0 such that

R<(Pk,n<;q)DnCq.R_<(P^<_{k,n};q)\leq Dn^{Cq}.

Gir27ao–Janzer–Janzer conjecture. The ordered Ramsey number of Pk,n<P^<_{k,n} in qq colors admits the displayed bound with an exponent linear in qq.

The source contrasts this with the known upper bound DnCqlogqDn^{Cq\log q} and records the conjecture as an open improvement for ordered graphs of bounded bandwidth.

Sources & referencesView supporting material

Primary source

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

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.