## Illinois Journal of Mathematics

- Illinois J. Math.
- Volume 60, Number 1 (2016), 185-205.

### Four color theorem from three points of view

#### Abstract

The Four Color Conjecture, which in 1977 became the Four Color Theorem of Kenneth Appel and Wolfgang Haken, is famous for the number of its reformulations. Three of them found by the author at different time are discussed in this paper.

#### Article information

**Source**

Illinois J. Math., Volume 60, Number 1 (2016), 185-205.

**Dates**

Received: 1 October 2015

Revised: 26 May 2016

First available in Project Euclid: 21 June 2017

**Permanent link to this document**

https://projecteuclid.org/euclid.ijm/1498032030

**Digital Object Identifier**

doi:10.1215/ijm/1498032030

**Mathematical Reviews number (MathSciNet)**

MR3665178

**Zentralblatt MATH identifier**

1365.05095

**Subjects**

Primary: 05C10: Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25] 05C15: Coloring of graphs and hypergraphs

Secondary: 11D72: Equations in many variables [See also 11P55] 05C31: Graph polynomials 03F07: Structure of proofs

#### Citation

Matiyasevich, Yuri. Four color theorem from three points of view. Illinois J. Math. 60 (2016), no. 1, 185--205. doi:10.1215/ijm/1498032030. https://projecteuclid.org/euclid.ijm/1498032030