Tutte seminar - Gordon RoyleExport this event to calendar

Friday, March 14, 2008 — 3:30 PM to 4:30 PM EDT

Chromatic Zeros of Graphs

Speaker: Gordon Royle
Affiliation: University of Western Australia
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The chromatic polynomial P(G,k) of a graph G is the polynomial that counts the number of proper k-colourings of the graph. It was introduced in 1912 by Birkhoff in an attempt to find an analytic proof that P(G,4) > 0 whenever G is planar --- in other words, to prove the 4-colour theorem. Although not successful, this work initiated the study of the real and complex zeros of the chromatic polynomial, a subject that has gained considerable momentum over the last few years, particularly due to its interactions with statistical physics.
In this talk I will survey the current "state of the art" in this area, present some recent results of my own and discuss various open problems.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
  1. 2020 (22)
    1. February (11)
    2. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)