Department
Home Page
About Us:
• Contact Info.
• Faculty
• Staff
• Teaching Assistants
Academic Program:
• Admission
• Undergraduate
• Graduate
• Certificates
Courses:
• Course Description
• Class Web Pages
• Class Syllabi
Research:
• Colloquium
• Interdisciplinary Seminar
• Seminars
• Steve Goldman Lectures in Mathematical Physics
Links:
| • Completing Online GEP Courses |
| • Best Jobs |
| • Newsletter |
| • Math Lab |
| •Math Placement Test |
| • Careers |
| • American Mathematical Society |
| • Mathematical Association of America |
02/20/03 Colloquium
DR. ROBIN THOMAS
GEORGIA INSTITUTE OF TECHNOLOGY
GEORGIA INSTITUTE OF TECHNOLOGY
The Four-Color Theorem
Abstract: Can the countries of a planar map be colored by using four colors in such a way that countries sharing a boundary segment (not just a point) receive different colors? This simply stated question, formulated by Francis Guthrie in 1852, turned out to be one of the hardest problems in mathematics.The history of the problem includes many false proofs, a long list of equivalent formulations and a lot of theory it inspired. A complicated and computer-assisted proof was finally found by Appel and Haken in 1976, but it is not completely satisfactory. A simpler but still computer-assisted proof was obtained by Robertson, Sanders, Seymour and the speaker. The quest for a computer-free proof continues.
The talk will discuss all of the above aspects at a level understandable to undergraduate students.
