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 is a planar or toroidal graph with maximum degree at most , where , then the total chromatic number is at most .
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