Gir27ao–Janzer–Janzer linear-color exponent conjecture for ordered paths
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.
Sources & referencesView supporting material
Primary source
Martin Balko, “A Survey on Ordered Ramsey Numbers”, arXiv:2502.02155 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.