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

About 1 year old · traced to

Let H≺H^\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.

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.