Skip to main content

7. Nov 2022

Emergence of regularity in large graphs

Datum: 7. November 2022 | 11:30 – 12:30
Sprecher: Benny Sudakov, ETH Zurich
Veranstaltungsort: Raiffeisen Lecture Hall
Sprache: Englisch

image here

 

"Every large system, chaotic as it may be, contains a well-organized subsystem".
This phenomenon is truly ubiquitous and manifests itself in different mathematical areas. One of the central problems in extremal combinatorics, which was extensively studied in the last hundred years, is to estimate how large a graph/hypergraph needs to be to guarantee the emergence of such well-organized substructures.

In the first part of this talk we will give an introduction to this topic, mentioning some classical results
as well as a few applications to other areas of mathematics. Then we discuss the recent solution
(with Oliver Janzer) of the following fundamental problem, posed by Erdos and Sauer about 50 years ago:
"How many edges on n vertices force the existence of an r-regular subgraph (r>2)?"
Our proof uses algebraic and probabilistic tools, building on earlier works by
Alon, Friedland, Kalai, Pyber, Rödl and Szemerédi.

Weitere Informationen:

Datum:
7. November 2022
11:30 – 12:30

Sprecher:
Benny Sudakov, ETH Zurich

Veranstaltungsort:
Raiffeisen Lecture Hall

Sprache:
Englisch

Ansprechpartner:

Arinya Eller

Email:
arinya.eller@ist.ac.at

Teilen

facebook share icon
twitter share icon



sidebar arrow up
Nach Oben