Upcoming Talks

The Discharge Method and Injective Coloring

Speaker: Jennifer Edmond (Syracuse)
Friday April 28, 2017

Abstract: In this talk we will introduce the discharge method--a powerful technique in structural graph theory and most famously used in proving the 4-Color Theorem. The method involves assigning charge to vertices and faces and then moving that charge around to prove global results by only considering local properties. Additionally, we consider an application of the method involving the injective coloring of graphs with maximum degree 3 and girth 6.

Leave a Reply

Your email address will not be published. Required fields are marked *