SCIENTIFIC PROGRAMS AND ACTIVITIES

March 19, 2024

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