Fox–Li conjecture for edge-ordered Ramsey numbers of degenerate graphs
Let be an edge-ordered -degenerate graph on vertices, and let be its edge-ordered Ramsey number. Fox–Li conjecture. One has
This would improve the known bound for edge-ordered -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.