{"id":"arxiv/2610.41984","url":"https://arxiv.org/abs/2610.41984","tags":["math.CO"],"score":0,"title":"Hilton-Zhao vertex-splitting conjecture for triangle-free graphs","domain":"math.CO","source":"arxiv","authors":["Xuli Qi","Xin Tian","Gregory Gutin"],"reviews":0,"subject":"math.CO","summary":"Every graph obtained from a regular Class $1$ graph by a vertex-splitting is overfull and hence is of Class $2$; the central question is whether the resulting graph is edge-chromatic critical. We consider a revised version of the Hilton-Zhao vertex-splitting conjecture for triangle-free base graphs, excluding the known cubic exception that arises from the Wagner graph. Let $G$ be a connected $n$-vertex triangle-free $Δ$-regular Class $1$ graph, and let $G^{*}$ be obtained from $G$ by splitting one vertex into two adjacent vertices. We first show that any non-extreme vertex-splitting produces…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}