Binghamton University


MATHEMATICAL SCIENCES
COLLOQUIUM


DATE: Thursday, December 13, 2001
TIME: 4:30-5:30 PM
PLACE: LN 2205
SPEAKER: Stan Wagon (Macalester College)
TITLE: A Computational View of the Four-Color Theorem: A Resuscitation of a Famous False Proof

Abstract

The Four-Color Theorem (proved in 1976) is one of the most famous theorems of mathematics. I will show how modern computation helps us understand the coloring of maps and graphs, using ideas stemming from the famous false proof of 1879 and also from a well-known hoax of April Fools Day, 1975. These ideas led to the resolution of a long-standing conjecture about coloring Penrose tilings. I will also discuss a recent result of D. Finn, showing how one can create a curved unicycle track that a bicycle can follow.


R E F R E S H M E N T S

4:00 To 4:25 PM
Kenneth W. Anderson
Memorial Reading Room