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.