Graduate Programs
Graduate Home
Ph D Programs
Masters Degree
Ph D Program Requirements
Course Descriptions
Current Courses
Admissions
Current Graduate Students
Graduate Student Seminar
SIAM Chapter Seminar
Recent Graduates
Incoming Students

Graduate Seminar
Misha Lavrov Carnegie Mellon University Title: Three proofs using the discharging method Abstract: Physicists like to talk about charge conservation: electric charge might move around in a closed system, but the total charge does not change. The discharging method is a drawnout metaphor for this process, disguised as a proof technique. In this talk, I will explain how this technique works, and use it to prove things about planar graphs and/or polyhedra. The discharging method can also be used to prove the FourColor Theorem, which is left as an exercise. Date: Thursday, January 24, 2013 Time: 5:30 pm Location: Wean Hall 8220 Submitted by: Brian Kell 