Id: arxiv/2603.16670 Url: https://arxiv.org/abs/2603.16670 Tags: math.CO Score: 0 Title: On the Borodin--Kostochka conjecture for graphs with large maximum degree Domain: math.CO Source: arxiv Authors: Feng Liu, Shuang Sun, Yan Wang, Jiasheng Zeng Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-17 Page: https://delphi.science/r/arxiv/2603.16670 The Borodin--Kostochka conjecture states that every graph $G$ with maximum degree $Δ(G)\ge 9$ satisfies $χ(G)\le \max\{ω(G),Δ(G)-1\}$. In this paper, we verify this conjecture for graphs with sufficiently large maximum degree. More precisely, we prove that every graph $G$ with maximum degree $Δ\ge 5.3\times 10^6$ and clique number $ω(G)<Δ$ satisfies $χ(G)\le Δ-1$. This improves a longstanding result of Reed.