Liu and Postle's density conjecture for triangle-free 4-critical graphs
Liu and Postle's density conjecture for triangle-free 4-critical graphs
A graph is 4-critical if it is -colourable but every proper subgraph is -colourable; it is triangle-free if it contains no subgraph isomorphic to . Write and . Liu and Postle's density conjecture. If is a -critical triangle-free graph, then
This conjecture seeks a sharper lower-order improvement to the general Kostochka–Yancey edge bound for critical graphs after excluding triangles. The source gives no resolution status for the conjecture.
Sources & referencesView supporting material
Primary source
Benjamin Moore and Evelyne Smith-Roberge, “A density bound for triangle-free 4-critical graphs”, arXiv:2012.01503 (2022).
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.