Combinatorics: Benny Sudakov (ETH)

Mon, 24/05/202110:30-12:30

HUJI Combinatorics Seminar 

When: Monday May 24th, 2021, at 10:30AM

Zoom link:

Speaker:  Benny Sudakov (ETH, Zurich)
Title:  Rainbow structures, Latin squares & graph decompositions


A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours.
The study of rainbow subgraphs goes back to the work of Euler on Latin squares in the 18th century.
Since then rainbow structures were the focus of extensive research and found numerous applications
in design theory and graph decompositions. In this talk we discuss how probabilistic reasoning can be
used to attack several old problems in this area, leading to substantial progress on several
well-known conjectures of Ryser, Brouwer, Ringel, and Graham-Sloane.

Based on joint works with Keevash, Montgomery, Pokrovskiy and Yepremian.