Rong Chen, Kaiyang Lan, Xinheng Lin, Yidong Zhou
Published 2023-10-11Version 1
The Borodin-Kostochka Conjecture states that for a graph $G$, if $\Delta(G)\geq 9$, then $\chi(G)\leq\max\{\Delta(G)-1,\omega(G)\}$. In this paper, we prove the Borodin-Kostochka Conjecture holding for odd-hole-free graphs.
Related articles:
Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
![QR code for arXiv:2310.07214 [math.CO]](http://oss.arxitics.com/images/favicon.svg)