Browsing Mathematics (Faculty of) by Author "Kroeker, Matthew Eliot"
Now showing items 1-1 of 1
-
Sparsity in Critical Graphs with Small Clique Number
Kroeker, Matthew Eliot (University of Waterloo, 2020-08-27)In 1998, Reed conjectured that for every graph $G$, $\chi(G) \leq \lceil \frac{1}{2}(\Delta(G)+1+\omega(G)) \rceil$, and proved that there exists $\varepsilon > 0$ such that $\chi(G) \leq \lceil (1 - \varepsilon)(\Delta(G)+1) ...