1 research outputs found

    Minimal counterexamples and discharging method

    Full text link
    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.Comment: 8 pages. Preliminary version, comments are welcom
    corecore