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

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

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. https://projecteuclid.org/euclid.ijm/1498032030


Export citation