Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Programming Tips: Four-Coloring Planar Maps

J. Hutchinson
Stan Wagon
Organization: Macalester College
Department: Department of Mathematics and Computer Science
URL: http://www.stanwagon.com/
Journal / Anthology

Mathematica in Education and Research
Year: 1997
Volume: 6
Issue: 1
Page range: 42-51

Mathematica can be used to illuminate one of the most famous false proofs in history: Kempe's 1879 “proof” of the four-color theorem. Moreover, combining Kempe's ideas with some sophisticated Mathematica functions seems to yield a fast algorithm for four-coloring planar maps.

*Mathematics > Discrete Mathematics > Graph Theory
Downloads Download Wolfram CDF Player

4ColorTheorem.nb (552.5 KB) - Mathematica Notebook