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

Apply Now
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 drawn-out 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 Four-Color Theorem, which is left as an exercise.

Date: Thursday, January 24, 2013
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Brian Kell