 |
May 21-23 , 2009
WaterMellon Workshop on Extremal Graph Theory
University of Waterloo
Meeting
location, parking and local information |
 |
 |
Organizing Committee:
Nick Wormald and Penny Haxell
Dept of Combinatorics and Optimization, University of Waterloo.
|
 |
Overview
The focus of this workshop is extremal graph theory, a broad area
studying how one parameter of a graph can restrict the values of
another. Many natural questions can be formulated as extremal graph
problems, and the subject has developed into a rich theory. Applications
abound in many fields, including number theory, optimization, theoretical
computer science, economics, hardware design, and optical networks.
Probabilistic methods form an important component of the toolkit
used by researchers in extremal graph theory. This area will be
a secondary focus of the workshop.
Invited speakers:
Alan Frieze, Carnegie Mellon University
Thomas Bohman, Carnegie Mellon University
Chris Godsil, University of Waterloo
Felix Lazebnik,University of Delaware
Oleg Pikhurko, Carnegie Mellon University
Bruce Richter, University of Waterloo
Tibor Szabo, McGill University
Van Vu, Rutgers University
Watermellon Workshop
– Schedule of Talks
Thursday May 21
11:00 Oleg Pikhurko, Maximizing
the number of colourings
12:00 Ida Kantor, List
colourings with distinct sizes, the case of complete bipartite
graphs
12:30–2:00 lunch
2:00 Tibor Szabó, On
the rules of avoiding
3:00 Xavier Pérez-Gimenez, Critical
Hamilton cycles and perfect matchings on a random geometric
graph
3:30 coffee
4:00 Hehui Wu, Independence
number and Hadwiger number
4:30 Bruce Richter, Minimal
graphs having crossing number at least two
Friday May 22
9:00 Chris Godsil, Algebraic
proofs of Erdös-Ko-Rado theorems
10:00 Glenn Hurlbert, On
Erdös-Ko-Rado graphs
10:30 coffee
11:00 Lale Özkahya, On
even-cycle-free subgraphs of the hypercube
11:30 Felix Lazebnik, Algebraic
and geometric constructions in extremal combinatorics
12:30–2:00 lunch
2:00 Andrzej Dudek, Graphs
with the epsilon-density property
2:30 Linh Tran, Piercing
random boxes
3:00 coffee
3:30 (Tutte Colloquium) Alan Frieze, The
Karp-Sipser Matching Algorithm and refinements
4:30 Elad Horev, Extremal
graphs avoiding a certain subdivision of the wheel graph
Saturday May 23
9:00 Tom Bohman, Intersecting
families in random hypergraphs
10:00 Jane Gao, Orientability
thresholds for random hypergraphs
10:30 coffee
11:00 Van Vu, The structural
approach to extremal problems in combinatorial number theory
12:00 Hoi H. Nguyen, Squares
in sumsets
Participant List as of May 12, 2009
| Fullname |
University Name |
| Aazami, Ashkan |
University of Waterloo |
| Beg, Mirza |
University of Waterloo |
| Cao, Yi |
University of Alberta |
| Flint, Ortho |
University of Western Ontario |
| Fraser, Bob |
University of Waterloo |
| Frieze, Alan |
Carnegie Mellon University |
| Gao, Pu |
University of Waterloo |
| Haxell, Penny |
University of Waterloo |
| Horev, Elad |
Ben-Gurion University |
| Hurlbert, Glenn |
Arizona State University |
| Kamath, Shyam |
National Institute of Technology Karnataka, Surathkal |
| Kantor, Ida |
University of Illinois at Urbana-Champaign |
| Lazebnik, Felix |
University of Delaware |
| Li, Shuai Cheng |
University of Waterloo |
| McDonald, Jessica |
University of Waterloo |
| Neiman, Michael |
Rutgers University |
| Nelson, Peter |
University of Waterloo |
| Nguyen, Hoi |
Rutgers University |
| Ozkahya, Lale |
University of Illinois at Urbana-Champaign |
| Pérez-Giménez, Xavier |
University of Waterloo |
| Pivotto, Irene |
University of Waterloo |
| Richter, Bruce |
University of Waterloo |
| Sato, Cristiane |
University of Waterloo |
| Shelestunova, Veronika |
University of Waterloo |
| Shirazi, Hamed |
University of Waterloo |
| Silva, Marcel |
University of Waterloo |
| Sivakumar, Lavanya |
University of Oklahoma |
| Smith, Benjamin |
University of Waterloo |
| Sripratak, Piyashat |
University of Waterloo |
| Stewart, Cameron |
University of Waterloo |
| Szabó, Tibor |
McGill University |
| Szeto, Kwok Yip |
Hong Kong University of Science and Technology |
| Tran, Linh |
Rutgers University |
| Vera, Juan |
University of Waterloo |
| Wormald, Nickolas |
University of Waterloo |
| Wu, Hehui |
University of Illinois at Urbana-Champaign |
| Wyman, Brian |
University of Michigan |
| Yasamin, Ahmad |
SAMSI |
| Ye, Yuli |
University of Toronto |
| Zhang, Yuxin |
University of Waterloo |
| To Be Confirmed |
| Arzouan, Yossi |
Haifa University |
| Bohman, Thomas |
Carnegie Mellon University |
| Dallakyan, Gurgen |
Russian-Armenian State University |
| Godsil, Chris |
University of Waterloo |
| Le, Anh Vinh |
Harvard University |
| Lim, Yvette |
De La Salle University |
| Offner, David |
Carnegie Mellon University |
| Pikhurko, Oleg |
Carnegie Mellon University |
| Vu, Van |
Rutgers University |
Conference Coordinator: gensci(PUT_AT_SIGN_HERE)fields.utoronto.ca
Back to top
|
|
