A density bound for triangle-free $4$-critical graphs
published by Benjamin Moore in 2020 and research's language is English
Download
Abstract in English
We show every triangle-free $4$-critical graph $G$ satisfies $e(G) geq frac{5v(G)+2}{3}$.
Download