Polynomial bound conjecture for edge-ordered Ramsey numbers of degenerate graphs
Polynomial bound conjecture for edge-ordered Ramsey numbers of degenerate graphs
An edge-ordered graph is a graph whose edges are equipped with a linear ordering. A graph is -degenerate if every induced subgraph has a vertex of degree at most . For an edge-ordered graph , let be its edge-ordered Ramsey number. Polynomial bound conjecture. If is an edge-ordered -degenerate graph on vertices, then
This would improve the paper's existing bound for edge-ordered Ramsey numbers of sparse graphs. The stronger linear analogue is also left unresolved, so this conjecture remains open.
Sources & referencesView supporting material
Primary source
Jacob Fox and Ray Li, “On edge-ordered Ramsey numbers”, arXiv:1906.08234 (2019).
Progress summary
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.