arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minimal counterexamples and discharging method

Published: 2014-03-03
Comments: 8 pages. Preliminary version, comments are welcome

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 $G$ is a planar or toroidal graph with maximum degree at most $κ- 1$, where $κ\geq 11$, then the total chromatic number is at most $κ$.

BibTeX

Loading...