English

Total coloring graphs with large minimum degree

Combinatorics 2025-07-09 v1

Abstract

We prove that for all ε>0\varepsilon>0, there exists a positive integer n0n_0 such that if GG is a graph on nn0n\geq n_0 vertices with δ(G)12(1+ε)n\delta(G)\geq\tfrac{1}{2}(1 + \varepsilon)n, then GG satisfies the Total Coloring Conjecture, that is, χT(G)Δ(G)+2\chi_T(G)\leq \Delta(G)+2.

Keywords

Cite

@article{arxiv.2507.05548,
  title  = {Total coloring graphs with large minimum degree},
  author = {Owen Henderschedt and Jessica McDonald and Songling Shan},
  journal= {arXiv preprint arXiv:2507.05548},
  year   = {2025}
}

Comments

arXiv admin note: text overlap with arXiv:2405.07382

R2 v1 2026-07-01T03:50:33.505Z