Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Thursday, October 18, 2018 — 1:30 PM EDT
Title: Graphs of Homomorphisms
Speaker: Chris Godsil Affiliation: University of Waterloo Room: MC 6486Abstract: If X and Y are graphs and f is a function on V (X) taking values in V (Y ), then the graph of
f is the subset formed by the pairs (x; f(x)) for x in V (X).
Thursday, October 18, 2018 — 3:30 PM EDT
Title: Extending Thomassen’s Theorem to Two Faces
Speaker: Joshua Nevin Affiliation: University of Waterloo Room: MC 5417Abstract:
Let G be a planar graph and let L be a list-assignment for G in which there is a precolored edge on the outer face, every other vertex on the outer face has a list of size at least 3, and every other vertex in G has a list of size at least 5.