Gir27ao–Janzer–Janzer linear-color exponent conjecture for ordered paths
Let be the ordered graph containing all edges of length at most , and let denote the -color ordered Ramsey number. For all positive integers , there are constants and such that
Gir27ao–Janzer–Janzer conjecture. The ordered Ramsey number of in colors admits the displayed bound with an exponent linear in .
The source contrasts this with the known upper bound and records the conjecture as an open improvement for ordered graphs of bounded bandwidth.
References
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.