Hilton–Zhao's vertex-splitting conjecture

About 1 year old · traced to

Let G∗G^* 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 G∗G^* 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(n−1)4\Delta\geq \frac{3(n-1)}{4}, while the full range Δ>n3\Delta>\frac{n}{3} remains open.

References

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.