Hilton–Zhao's vertex-splitting conjecture

Let GG^* be an nn-vertex connected class 1 Δ\Delta-regular graph with Δ>n3\Delta>\frac{n}{3}. A vertex-splitting replaces a vertex by two adjacent vertices whose neighborhoods partition the original neighborhood into two nonempty subsets; suppose GG is obtained from GG^* in this way. Vertex-splitting conjecture. Then GG is Δ\Delta-critical. Hilton and Zhao proposed this conjecture in 1997. It has been verified in several denser cases, including Δ3(n1)4\Delta\geq \frac{3(n-1)}{4}, while the full range Δ>n3\Delta>\frac{n}{3} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.