Ore's periodicity conjecture for the minimum size of k-critical graphs
Ore's periodicity conjecture for the minimum size of k-critical graphs
Let denote the minimum number of edges in a -critical graph on vertices, where a graph is -critical if its chromatic number is and every proper subgraph is -colorable.
Ore's conjecture. If , then
This conjecture predicts the exact periodic behavior of the minimum edge count of -critical graphs. The paper's abstract says that Kostochka and Yancey proved an asymptotic form of Ore's conjecture, while the exact assertion is not identified there as resolved.
Sources & referencesView supporting material
Primary source
Ron Gould, Victor Larsen and Luke Postle, “Structure in sparse k-critical graphs”, arXiv:2107.00976 (2021).
Additional references
2 papers in this index state this conjecture (2012–2021). The statement above is taken from the most recent of them; the others are arXiv:1209.1050.
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.