 |
 |
 |
 |
 |
 |
 |
 |
 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 |
 |
 |