
May 2123 , 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érezGimenez, 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ösKoRado theorems
10:00 Glenn Hurlbert, On
ErdösKoRado graphs
10:30 coffee
11:00 Lale Özkahya, On
evencyclefree 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 epsilondensity property
2:30 Linh Tran, Piercing
random boxes
3:00 coffee
3:30 (Tutte Colloquium) Alan Frieze, The
KarpSipser 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 
BenGurion University 
Hurlbert, Glenn 
Arizona State University 
Kamath, Shyam 
National Institute of Technology Karnataka, Surathkal 
Kantor, Ida 
University of Illinois at UrbanaChampaign 
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 UrbanaChampaign 
PérezGimé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 UrbanaChampaign 
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 
RussianArmenian 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@fields.utoronto.ca
Back to top

