Presentation
Coloring squares of planar graphs
AMS Spring Western Sectional Meeting
(2016)
Abstract
In 1977 Wegner conjectured that the square of any subcubic planar graph is 7-colorable. In this talk we use discharging method and computation to give a proof to this conjecture. This is joint work with Jennifer Diemunsch, Stephen Hartke, and Brent Thomas.
Disciplines
Publication Date
April 9, 2016
Location
Salt Lake City, UT
Citation Information
Jennifer Diemunsch, Stephen Hartke, Sogol Jahanbekam and Brent Thomas. "Coloring squares of planar graphs" AMS Spring Western Sectional Meeting (2016) Available at: http://works.bepress.com/sogol-jahanbekam/26/