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

    Dhruv Mubayi: Ramsey, Zarankiewicz, and Erdos-Rogers

  • 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: -