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.
References
Primary source
Benjamin Moore and Evelyne Smith-Roberge, “A density bound for triangle-free 4-critical graphs”, arXiv:2012.01503 (2022).
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.