Date 
Speaker 
Title 
Host 
Sept 5, 2008 
Aaron Williams
University of Victoria 
Gray codes, universal cycles, and the coollex 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 envyfree profitmaximization problems 

Sept 26, 2008 
Chris Godsil
University of Waterloo 
Perfect state transfer on graphs 

Oct 3, 2008 
ShangHua 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 
Wellquasiordering tournaments and Rao's degreesequence 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 dregular graphs 

Nov 21, 2008 
Joseph Cheriyan
University of Waterloo 
Packing ElementDisjoint 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 