English

Minimal counterexamples and discharging method

Combinatorics 2014-03-05 v1 Discrete Mathematics

Abstract

Recently, the author found that there is a common mistake in some papers by using minimal counterexample and discharging method. We first discuss how the mistake is generated, and give a method to fix the mistake. As an illustration, we consider total coloring of planar or toroidal graphs, and show that: if GG is a planar or toroidal graph with maximum degree at most κ1\kappa - 1, where κ11\kappa \geq 11, then the total chromatic number is at most κ\kappa.

Keywords

Cite

@article{arxiv.1403.0622,
  title  = {Minimal counterexamples and discharging method},
  author = {Tao Wang},
  journal= {arXiv preprint arXiv:1403.0622},
  year   = {2014}
}

Comments

8 pages. Preliminary version, comments are welcome

R2 v1 2026-06-22T03:19:29.299Z