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 |
03/19/07 Colloquium
Dr. Xingxing Yu
School of Mathematics
Georgia Institute of Technology
School of Mathematics
Georgia Institute of Technology
Tutte's Hamilton Cycle Theorem and Extensions
Abstract: Tutte proved that every finite, 4-connected, planar graph contains a Hamilton cycle. I will discuss extensions of this theorem by relaxing Tutte's conditions. This will lead to topics about infinite graphs, surfaces, graph minors, and approximation algorithms. I will also mention an application of Tutte's theorem to a problem in geometric knot theory.