Hilton–Zhao's vertex-splitting conjecture
Hilton–Zhao's vertex-splitting conjecture
Let be an -vertex connected class 1 -regular graph with . A vertex-splitting replaces a vertex by two adjacent vertices whose neighborhoods partition the original neighborhood into two nonempty subsets; suppose is obtained from in this way. Vertex-splitting conjecture. Then is -critical. Hilton and Zhao proposed this conjecture in 1997. It has been verified in several denser cases, including , while the full range remains open.
Sources & referencesView supporting material
Primary source
Yonglei Chen and Yan Cao, “Short Brooms in Edge-chromatic Critical Graphs”, arXiv:2512.07252 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.