The polynomial-exponent conjecture for ordered Ramsey numbers of path powers

Let PntP_n^t be the ttth power of the ordered path on nn vertices, and let KnK_n be the ordered complete graph on nn vertices. Write R<(G,H)R_{<}(G,H) for the ordered Ramsey number. Polynomial-exponent conjecture. The bound

R<(Pnt,Kn)nO(t)R_{<}(P_n^t,K_n)\leq n^{O(t)}

should hold. The paper proves the stronger explicit bound R<(Pnt,Kn)22t1nt(2t1)R_{<}(P_n^t,K_n)\leq 2^{2t-1}n^{t(2t-1)}, 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

No solutions have been posted yet.