arXiv++ Combinatorics

The Borodin-Kostochka Conjecture states that for a graph $G$, if $Δ(G)\geq 9$, then $χ(G)\leq\max\{Δ(G)-1,ω(G)\}$. In this paper, we prove the Borodin-Kostochka Conjecture holding for odd-hole-free graphs.