{"id":"arxiv/2608.14517","url":"https://arxiv.org/abs/2608.14517","tags":["math.CO"],"score":0,"title":"A disproof of a gap-one conjecture for the equitable chromatic number of block graphs","domain":"math.CO","source":"arxiv","authors":["Juho Lauri"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let $L(G)=\\max\\{ω(G),\\lceil (|V(G)|+1)/(α_{\\min}(G)+1)\\rceil\\}$, where $ω(G)$ is the clique number and $α_{\\min}(G)$ is the minimum, over all vertices $v$, of the largest size of an independent set containing $v$. Dybizbański, Furmańczyk, and Mkrtchyan (Discrete Appl. Math. 354 (2024), 15--28) conjectured that every block graph $G$ satisfies $L(G)\\leqχ_{=}(G)\\leq L(G)+1$, where $χ_{=}(G)$ is the equitable chromatic number of $G$. We disprove this conjecture in a strong form. For every pair of integers $d\\geq 2$ and $k\\geq 4d-1$, we construct a connected block graph $G_{d,k}$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}