A Constructive Proof of the Four-Color Theorem
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916042023895040 |
|---|---|
| author | Ding, Dagong |
| author_facet | Ding, Dagong |
| contents | This paper presents a path to proving the Four-Color Theorem that differs from the traditional "reducible configuration" method. By introducing concepts such as "outer boundary," "primitive set," "Property A," "knot," "valid pair group," and the operation of "adding an n-point region on an interval," we construct a framework for gradually coloring any given planar graph. The core of this framework consists of three theorems, which ensure that after sequentially adding specific regions on an outer boundary satisfying Property A, the new outer boundary still satisfies Property A, ultimately allowing the entire given graph to be colored with four colors. This method avoids computer enumeration and provides a more constructive proof perspective. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_16996 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Constructive Proof of the Four-Color Theorem Ding, Dagong General Mathematics This paper presents a path to proving the Four-Color Theorem that differs from the traditional "reducible configuration" method. By introducing concepts such as "outer boundary," "primitive set," "Property A," "knot," "valid pair group," and the operation of "adding an n-point region on an interval," we construct a framework for gradually coloring any given planar graph. The core of this framework consists of three theorems, which ensure that after sequentially adding specific regions on an outer boundary satisfying Property A, the new outer boundary still satisfies Property A, ultimately allowing the entire given graph to be colored with four colors. This method avoids computer enumeration and provides a more constructive proof perspective. |
| title | A Constructive Proof of the Four-Color Theorem |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2602.16996 |