Illinois Journal of Mathematics

Four color theorem from three points of view

Yuri Matiyasevich

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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

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

Received: 1 October 2015
Revised: 26 May 2016
First available in Project Euclid: 21 June 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

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


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

Export citation