The polynomial-exponent conjecture for ordered Ramsey numbers of path powers
The polynomial-exponent conjecture for ordered Ramsey numbers of path powers
Let be the th power of the ordered path on vertices, and let be the ordered complete graph on vertices. Write for the ordered Ramsey number. Polynomial-exponent conjecture. The bound
should hold. The paper proves the stronger explicit bound , so this open problem is resolved affirmatively in the source.
Sources & referencesView supporting material
Primary source
Lior Gishboliner, Zhihan Jin and Benny Sudakov, “Ramsey problems for monotone paths in graphs and hypergraphs”, arXiv:2308.04357 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.