|
|
|
|
|
|
|
|
Programming Tips: Four-Coloring Planar Maps
|
|
|
|
|
|
Organization: | Macalester College |
Department: | Department of Mathematics and Computer Science |
|
|
|
|
|
|
Mathematica in Education and Research |
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
| 4ColorTheorem.nb (552.5 KB) - Mathematica Notebook |
|
|