Hilton-Zhao vertex-splitting conjecture for triangle-free graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41984
curl -X POST /api/v1/records/arxiv/2610.41984/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41984/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'