GRAPH THEORY SEMINAR (Fall 2014)
GRAPH THEORY SEMINAR
SCHEDULE (Fall 2014)
Tuesday 2:00-2:50 pm, Alavi Commons Room
- September 9 -- Organizational Meeting
Ping Zhang: Coloring Variations
Abstract: It has been written (but not by Francis Guthrie) that in 1852 Francis Guthrie wondered whether the countries
of every map could be colored with four or fewer colors so that every two neighboring countries are colored differently.
This is the Four Color Problem.
That is, can every two neighboring regions of every map be distinguished by coloring the regions with four or fewer colors
(where neighboring regions are assigned different colors)? Since everything we know about what Francis Guthrie had in mind is
what others have reported, this brings up another question: Is it possible that Francis Guthrie had something else in mind?
- September 16 -- Gary Chartrand: Highly Irregular
Abstract: Some irregularity topics in graph theory are discussed.
- September 23 --
- September 30 --
- October 7 --
- October 14 --
- October 21 --
- October 28 --
- November 4 --
- November 11 --
- November 18 --
- November 25 --
Previous Graph Theory Seminars