On the Minimal Edge Density of $K_4$-free 6-critical Graphs

Wenbo Gao, Luke Postle

Kostochka and Yancey resolved a famous conjecture of Ore on the asymptotic density of $k$-critical graphs by proving that every $k$-critical graph $G$ satisfies $|E(G)| \geq (\frac…