Tutte seminar - Chris GodsilExport this event to calendar

Friday, May 18, 2012 — 3:30 PM to 4:30 PM EDT

All the King's Horses

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

A vertex-deleted subgraph of G is a graph we get from G by deleting a single vertex. The famous vertex-reconstruction conjecture, due to Ulam asserts that if |V(G)|>2 and we know the isomorphism class of each vertex-deleted subgraph of G, we can reconstruct the graph G. This is one of the oldest open problems in graph theory.

The title of this talk is the title of a paper of Tutte's where he proved two interesting results about this conjecture. First he showed that if given the isomorphism class of each vertex-deleted subgraph, it is possible to determine the Tutte polynomial of G. He also proved that if the characteristic polynomial of the adjacency matrix of G is irreducible over the rationals, then G is reconstructible. I will discuss the proofs of these results and some related history.

(This talk is part of a series of talks dedicated to honouring the 10th anniversary of Bill Tutte's passing).

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
30
1
2
  1. 2021 (88)
    1. October (2)
    2. September (10)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)