JavaScript is disabled for your browser. Some features of this site may not work without it.
Some users are experiencing upload errors at the moment. If you receive a "UWSpace is down for maintenance" error, please email jordan.hale@uwaterloo.ca as soon as possible. We are very sorry for the inconvenience.
Browsing Mathematics (Faculty of) by Author "MacDonald, Colter"
MacDonald, Colter(University of Waterloo, 2021-12-23)
We prove that every graph G with chromatic number χ(G) = ∆(G) − 1 and ∆(G) ≥ 66 contains a clique of size ∆(G) − 17. Our proof closely parallels a proof from Cranston and Rabern, who showed that graphs with χ = ∆ and ∆ ≥ ...