arXiv++ Combinatorics

Browse math.CO papers from arXiv

A renewal approach to prove the Four Color Theorem unplugged, Part III: Diamond routes, canal lines and $Σ$-adjustments

Published: 2023-09-17
Comments: Part I: arXiv:2309.11733, Part II: arXiv:2309.09999, Part III: arXiv:2309.09998

Abstract

This is the last part of three episodes to demonstrate a renewal approach for proving the Four Color Theorem without checking by a computer. The first and the second episodes have subtitles: ``RGB-tilings on maximal planar graphs'' and ``R/G/B Kempe chains in an extremum non-4-colorable MPG,'' where R/G/B stand for red, green and blue colors to paint on edges and an MPG stands for a maximal planar graph. We focus on an extremum non-4-colorable MPG $EP$ in the whole paper. In this part we introduce three tools based on RGB-tilings. They are diamond routes, normal and generalized canal lines or rings and $Σ$-adjustments. Using these tools, we show a major result of this paper: no four vertices of degree 5 form a diamond in any extremum $EP$.

BibTeX

Loading...