Extremal Graphs and Hypergraphs
July 8 - July 12, 2024
Graph theory can trace its roots back to the work of Euler on the problem of the bridges of Königsberg in 1736. It has assumed a growing importance within both pure and applied mathematics since then, especially in the last century due to the development of computer science.
Graphs are the mathematical objects used to represent pairwise relations within a set, and as such are essential to the study of any network-based phenomenon, for example, communication networks, transport logistics, the spread of diseases or information in human societies, the performance of networkbased algorithms or the architecture of the internet. Within mathematics, graphs and their generalisation to hypergraphs play a key role in additive number theory, probability theory and group theory, in addition to being studied for their own sake.
This wealth of applications has led to an increased dynamism and vitality in the eld, which has grown tremendously in recent decades, and resulted in a number of landmark achievements in recent years, such as the proof of the existence of designs conjecture, the development of the hypergraph container method, and 2023’s succession of stunning breakthroughs on diagonal and asymmetric Ramsey numbers.
The goal of this workshop is to gather thirty researchers in extremal graph and hypergraph theory to discuss the latest development in the eld, the direction research efforts should take next (which old conjectures that were out of reached for decades are now ripe for renewed assaults? what are the key obstacles to progress?) and to collaborate intensely for a week while at the institute.
The workshop will involve a diverse mix of senior, mid-career and junior participants so as to maximise the creativity and collaborative potential of the group as a whole. The intended workshop design will also leave at least half of the time at the institute free for work in smaller constellations, with some “big picture” talks, surveys of new problems and techniques interspersed throughout the week providing a framework around which collaborations can develop organically.
Seminars Scroll to the next upcoming seminar
-
Dhruv Mubayi: Ramsey, Zarankiewicz, and Erdos-Rogers July 08 16:30 - 17:30 -
Nina Kamcev: Canonical Ramsey theorem in random graphs July 09 09:00 - 10:00 Nina Kamcev: Canonical Ramsey theorem in random graphs
-
Peter Keevash: Isoperimetric stability and sharp thresholds in Combinatorics July 09 13:00 - 14:00 Peter Keevash: Isoperimetric stability and sharp thresholds in Combinatorics
-
CANCELLED Hong Liu: Chromatic threshold via combinatorial convexity, and beyond July 10 09:00 - 10:00 CANCELLED Hong Liu: Chromatic threshold via combinatorial convexity, and beyond
-
Leticia Mattos: Clique packings in random graphs July 10 13:00 - 14:00 Leticia Mattos: Clique packings in random graphs
-
Shagnik Das: Fractionally intersecting families July 11 09:00 - 10:00 Shagnik Das: Fractionally intersecting families
-
Natasha Morrison: Spanning trees in pseudorandom graphs via sorting networks July 11 13:00 - 14:00 Natasha Morrison: Spanning trees in pseudorandom graphs via sorting networks
Participants
Name | University | Country | Arrival and Departure |
---|---|---|---|
Jozsef Balogh | University: University of Illinois | City: United States | Arrival and Departure: - |
Natalie Behague | University: University of Warwick | City: United Kingdom | Arrival and Departure: - |
Candida Bowtell | University: University of Warwick | City: United Kingdom | Arrival and Departure: - |
Shagnik Das | University: National University of Taiwan | City: Taiwan | Arrival and Departure: - |
Victor Falgas-Ravry | University: Umeå University | City: Sweden | Arrival and Departure: - |
Andrea Freschi | University: University of Birmingham | City: United Kingdom | Arrival and Departure: - |
Irene Gil-Fernandez | University: University of Warwick | City: United Kingdom | Arrival and Departure: - |
Jie Han | University: Beijing Institute of Technology | City: China | Arrival and Departure: - |
Robert Hancock | University: University of Oxford | City: United Kingdom | Arrival and Departure: - |
Hao Huang | University: National University of Singapore | City: Singapore | Arrival and Departure: - |
Peter Keevash | University: University of Oxford | City: United Kingdom | Arrival and Departure: - |
Nina Kamcev | University: University of Zagreb | City: Croatia | Arrival and Departure: - |
Dan Král | University: Masaryk University | City: Czech Republic | Arrival and Departure: - |
Ander Lamaison | University: Institute for Basic Science, Daejeon | City: South Korea | Arrival and Departure: - |
Allan Lo | University: University of Birmingham | City: United Kingdom | Arrival and Departure: - |
Klas Markström | University: Umeå University | City: Sweden | Arrival and Departure: - |
Leticia Mattos | University: University of Illinois Urbana-Champaign | City: United States | Arrival and Departure: - |
Natasha Morrison | University: University of Victoria | City: Canada | Arrival and Departure: - |
Dhruv Mubayi | University: University of Illinois Chicago | City: United States | Arrival and Departure: - |
Richard Mycroft | University: University of Birmingham | City: United Kingdom | Arrival and Departure: - |
Jonathan Noel | University: University of Victoria | City: Canada | Arrival and Departure: - |
Eero Räty | University: Umeå University | City: Sweden | Arrival and Departure: - |
Maryam Sharifzadeh | University: Umeå University | City: Sweden | Arrival and Departure: - |
Katherine Staden | University: The Open University | City: United Kingdom | Arrival and Departure: - |
Maya Stein | University: University of Chile | City: Chile | Arrival and Departure: - |
István Tomon | University: Umeå University | City: Sweden | Arrival and Departure: - |
Léa Weber | University: TBA | City: Germany | Arrival and Departure: - |
Yi Zhao | University: Georgia State University | City: United States | Arrival and Departure: - |