Fox–Li conjecture for edge-ordered Ramsey numbers of degenerate graphs

Let HH^\prec be an edge-ordered dd-degenerate graph on nn vertices, and let R(H)R_\prec(H^\prec) be its edge-ordered Ramsey number. Fox–Li conjecture. One has

R(H)nO(d).R_\prec(H^\prec)\leq n^{O(d)}.

This would improve the known bound R(H)n600d3log(d+1)R_\prec(H^\prec)\leq n^{600d^3\log(d+1)} for edge-ordered dd-degenerate graphs. The source further says that no examples with superlinear edge-ordered Ramsey numbers are known, while Fox and Li conjectured that the displayed upper bound is tight up to the constant in the exponent.

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.