Borodin-Kostochka Conjecture holds for odd-hole-free graphs

Rong Chen, Kaiyang Lan, Xinheng Lin +1

The Borodin-Kostochka Conjecture states that for a graph $G$, if $\Delta (G)\ge 9$, then $\chi (G)\le \max \{\Delta (G)-1,\omega (G)\}$. In this paper, we prove the Borodin-Kostochka Conjecture holding…