English

Short Brooms in Edge-chromatic Critical Graphs

Combinatorics 2026-01-01 v2

Abstract

This paper studies short brooms in edge-chromatic critical graphs. We prove that for any short broom in a Δ\Delta-critical graph, at most one color is missing at more than one vertex. Moreover, this color (if exists) is missing at exactly two vertices. Applying this result, we verify the Vertex-splitting Conjecture for graphs with Δ2(n1)/3\Delta \geq 2(n-1)/3 and the Overfull Conjecture for Δ\Delta-critical graphs satisfying Δ(2n+5δ12)/3\Delta \geq (2n+5\delta-12)/3.

Keywords

Cite

@article{arxiv.2512.07252,
  title  = {Short Brooms in Edge-chromatic Critical Graphs},
  author = {Yonglei Chen and Yan Cao},
  journal= {arXiv preprint arXiv:2512.07252},
  year   = {2026}
}