Fox–Li conjecture for edge-ordered Ramsey numbers of degenerate graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.