Tutte Seminar Series, Dept. of Combinatorics & Optimization, Fall 2008

Regular time and location:  Fridays at 3:30pm in room MC 5158.

Date Speaker Title Host
Sept 5, 2008 Aaron Williams
University of Victoria
Gray codes, universal cycles, and the cool-lex order Jim Geelen
Sept 12, 2008 Noga Alon
Tel Aviv Univ. and IAS, Princeton
Combinatorial reasoning in Information Theory Nick Wormald
Sept 19, 2008 Chaitanya Swamy
University of Waterloo
Approximation algorithms for envy-free profit-maximization problems  
Sept 26, 2008 Chris Godsil
University of Waterloo
Perfect state transfer on graphs  
Oct 3, 2008 Shang-Hua Teng
Boston University
On the Complexity of Game and Market Equilibria Chaitanya Swamy
Oct 10, 2008 Sebi Cioaba
University of Toronto
Recent developments in spectral graph theory Penny Haxell
Oct 17, 2008 Bertrand Guenin
University of Waterloo
Isomorphism theorems for even cycles and even cuts in graphs  
Oct 24, 2008
Special seminar
Paul Seymour
Princeton University
Well-quasi-ordering tournaments and Rao's degree-sequence conjecture Bill Cunningham
Oct 31, 2008 Jim Geelen
University of Waterloo
Binary matroid minors  
Nov 7, 2008 Elliot Anshelevich
Rensselaer Polytechnic Institute
Terminal Backup, 3D Matching and Covering Cubic Graphs Chaitanya Swamy
Nov 14, 2008 Nick Wormald
University of Waterloo
On the chromatic number of random d-regular graphs  
Nov 21, 2008 Joseph Cheriyan
University of Waterloo
Packing Element-Disjoint Steiner Trees  
Nov 28, 2008 David Jao
University of Waterloo
Constructing expander graphs from the Generalized Riemann Hypothesis  
Dec 5, 2008 Debbie Leung
University of Waterloo
Continuity of quantum channel capacities  
Dec 12, 2008 No Seminar: seminar moved to Winter 2009

Seminars from previous terms
Spring 2008
Winter 2008
Fall 2007