Annual Report 2005 - Fields Institute - University of Toronto
Annual Report 2005 - Fields Institute - University of Toronto
Annual Report 2005 - Fields Institute - University of Toronto
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Combinatorics workshop participants<br />
sentations and three invited talks from Robin Thomas<br />
(Georgia <strong>Institute</strong> <strong>of</strong> Technology), Claude Tardif (Royal<br />
Military College) and Jim Geelen (Waterloo).<br />
Since 2003, the Peter Rodney Memorial Book Prize has<br />
been awarded to the best student presentation. This year’s<br />
winner was Lap Chi (<strong>Toronto</strong>) for his talk “Packing Steiner<br />
Trees and Forests”.<br />
There were approximately 40 participants at the workshop.<br />
Speakers:<br />
Karel Casteels (Waterloo)<br />
Universal cycles<br />
Lap Chi (<strong>Toronto</strong>)<br />
Packing Steiner trees and forests<br />
Harold Connamacher (<strong>Toronto</strong>)<br />
Algorithmic behavior <strong>of</strong> DPLL on random XOR-SAT and a<br />
NP complete generalization <strong>of</strong> XOR-SAT<br />
Babak Farzad (<strong>Toronto</strong>)<br />
Planar graphs and the discharging method<br />
Jim Geelen (Waterloo)<br />
Universal cycles<br />
Hamad Hatami (<strong>Toronto</strong>)<br />
Fourier analysis and large independent sets in powers <strong>of</strong> complete<br />
graphs<br />
Danny Heap (<strong>Toronto</strong>)<br />
Improved sampling <strong>of</strong> Steiner triple systems<br />
Graeme Kemkes (Waterloo)<br />
G e n e r a l S c i e n t i f i c A c t i v i t i e s<br />
Long cycles in supercritical random graphs<br />
Andrew King (McGill)<br />
An upper bound on the chromatic number <strong>of</strong> line graphs<br />
Richard Krueger (<strong>Toronto</strong>)<br />
The graph search hierarchy: a characterizing view <strong>of</strong> vertex<br />
orderings<br />
Karen Meagher (Ottawa)<br />
Eigenvalues <strong>of</strong> the uniform qualitative independence graphs<br />
Shengjun Pan (Waterloo)<br />
Rectilinear crossing number<br />
Aidan Roy (Waterloo)<br />
Complex lines with restricted angles<br />
Claude Tardif (Royal Military College)<br />
Hedetniemi’s conjecture<br />
Robin Thomas (Georgia Inst. <strong>of</strong> Tech.)<br />
Matching<br />
MITACS/<strong>Fields</strong> Aeronautics Workshop<br />
April 28-29, <strong>2005</strong><br />
Held at the <strong>Fields</strong> <strong>Institute</strong><br />
- see the Commercial/Industrial Mathematics section for a<br />
description <strong>of</strong> this event<br />
The <strong>2005</strong> Great Lakes Geometry Conference<br />
April 30–May 1, <strong>2005</strong><br />
Held at Perimeter <strong>Institute</strong><br />
Organizers: Hans U. Boden (McMaster), Finnur Lárusson<br />
(UWO), B. Doug Park (UWO) and Mainak Poddar (Waterloo)<br />
Scientific Committee: Ronald Fintushel (Michigan State),<br />
Robert Myers (Perimeter), and Yongbin Ruan (Wisconsin)<br />
The Great Lakes Geometry Conference (GLGC) began in<br />
1999 at the <strong>University</strong> <strong>of</strong> Wisconsin under the leadership <strong>of</strong><br />
Yongbin Ruan. Since then, the conference has met at several<br />
major universities in the Great Lakes region, including<br />
Northwestern, Notre Dame, Michigan, and Michigan State.<br />
This year, the conference came to Canada for the first time<br />
and was hosted at Perimeter <strong>Institute</strong> for Theoretical Physics<br />
in Waterloo, Ontario.<br />
<strong>Fields</strong> <strong>Institute</strong> <strong>2005</strong> ANNUAL REPORT 73