Home /  Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural

Workshop

Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural February 10, 2025 - February 14, 2025
Registration Deadline: February 14, 2025 about 1 month ago
To apply for Funding you must register by: November 10, 2024 4 months ago
Parent Program:
Location: SLMath: Eisenbud Auditorium, Atrium, Online/Virtual, Front Courtyard, 2nd Floor Deck
Organizers LEAD Penny Haxell (University of Waterloo), Michael Krivelevich (Tel Aviv University), Alex Scott (University of Oxford)
Speaker(s)

Show List of Speakers

Description
Logomsriextcomb1
This workshop will feature leading experts in several major areas of graph theory, including extremal, probabilistic and structural aspects of the field. Introductory lectures will form an important part of the program, providing background and motivation, and aimed at a general mathematical audience. Complementing these, research talks will share exciting recent developments in graph theory. Download a PDF flyer to share with your department, colleagues, or networks Bibliography
Keywords and Mathematics Subject Classification (MSC)
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

All are welcome to apply for funding, including students and recent PhDs. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

For information about recommended hotels for visits of under 30 days, visit Short-Term Housing. Questions? Contact coord@slmath.org.

Show Directions to Venue

Show Visa/Immigration

Show Reimbursement Guidelines

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Feb 10, 2025
Monday
09:15 AM - 09:30 AM
  Welcome
09:30 AM - 10:30 AM
  Introduction to graph (product) structure theory
David Wood (Monash University)
10:30 AM - 11:00 AM
  Morning Break
11:00 AM - 11:45 AM
  Uniform Turán density of hypergraphs
Daniel Kral (Masaryk University; Universität Leipzig)
11:45 AM - 02:15 PM
  Lunch
02:15 PM - 03:00 PM
  Forbidden acyclic patterns in 0-1 matrices
Gábor Tardos (Alfréd Rényi Institute of Mathematics)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:15 PM
  On Hypercube Statistics
Noga Alon (Princeton University)
Feb 11, 2025
Tuesday
09:15 AM - 10:15 AM
  Probabilistic combinatorics and random graphs
Will Perkins (Georgia Institute of Technology)
10:15 AM - 10:45 AM
  Morning Break and Poster Session
10:45 AM - 11:30 AM
  Sharp thresholds and hitting times for F-factors
Annika Heckel (Uppsala University)
11:40 AM - 12:25 PM
  Finding structures in random graphs: Recent connections
Huy Pham (Institute for Advanced Study)
12:25 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Incidence bounds via extremal graph theory
Benjamin Sudakov (ETH Zurich)
03:00 PM - 03:30 PM
  Afternoon Tea and Poster Session
03:30 PM - 04:15 PM
  Multicolour Ramsey Numbers
Simon Griffiths (PUC-Rio)
04:30 PM - 06:20 PM
  Reception
Feb 12, 2025
Wednesday
09:30 AM - 10:15 AM
  Induced subgraphs of F-free graphs
Jacques Verstraete (University of California, San Diego)
10:15 AM - 10:45 AM
  Morning Break
10:45 AM - 11:30 AM
  Equiangular lines via improved eigenvalue multiplicity
Matija Bucic (Princeton University)
11:40 AM - 12:25 PM
  Finding regular subgraphs
Richard Montgomery (University of Warwick)
12:25 PM - 02:00 PM
  Lunch
Feb 13, 2025
Thursday
09:30 AM - 10:15 AM
  Forbidding induced subgraphs: structure and algorithms
Maria Chudnovsky (Princeton University)
10:15 AM - 10:25 AM
  Group Photo
10:25 AM - 10:45 AM
  Morning Break
10:45 AM - 11:30 AM
  Stability of large cuts in random graphs
Wojciech Samotij (Tel Aviv University)
11:40 AM - 12:25 PM
  Refined Absorption: A New Proof of the Existence Conjecture
Michelle Delcourt (Toronto Metropolitan University)
12:25 PM - 02:15 PM
  Lunch
02:15 PM - 03:00 PM
  Smoothed analysis for graph isomorphism
Matthew Kwan (Institute of Science and Technology Austria)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:15 PM
  Chromatic, homomorphism threshold and beyond
Hong Liu (Institute for Basic Science)
Feb 14, 2025
Friday
09:30 AM - 10:15 AM
  Spanning jellyfishes in graphs
Alexandr Kostochka (University of Illinois at Urbana-Champaign)
10:15 AM - 10:45 AM
  Morning Break
10:45 AM - 11:30 AM
  Phase transitions in a random subgraph of the hypercube
Mihyun Kang (Graz University of Technology)
11:40 AM - 12:25 PM
  Long rainbow paths in graphs and digraphs
Liana Yepremyan (Emory University)
12:25 PM - 02:00 PM
  Lunch