תאריך:
ב', 24/05/202110:30-12:30
תאריך:
ב', 24/05/202110:30-12:30
מיקום:
https://huji.zoom.us/j/89603485942?pwd=M0ZoczJZTVFhVzVJVENOb1l6eEJUQT09
HUJI Combinatorics Seminar When: Monday May 24th, 2021, at 10:30AMZoom link: https://huji.zoom.us/j/89603485942?pwd=M0ZoczJZTVFhVzVJVENOb1l6eEJUQT09S... Benny Sudakov (ETH, Zurich)Title: Rainbow structures, Latin squares & graph decompositionsAbstract: 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 applicationsin design theory and graph decompositions. In this talk we discuss how probabilistic reasoning can beused to attack several old problems in this area, leading to substantial progress on severalwell-known conjectures of Ryser, Brouwer, Ringel, and Graham-Sloane.Based on joint works with Keevash, Montgomery, Pokrovskiy and Yepremian.
הוספה ליומןOutlook
Google
ב', 24/05/202110:30-12:30
מיקום:
https://huji.zoom.us/j/89603485942?pwd=M0ZoczJZTVFhVzVJVENOb1l6eEJUQT09
HUJI Combinatorics Seminar When: Monday May 24th, 2021, at 10:30AMZoom link: https://huji.zoom.us/j/89603485942?pwd=M0ZoczJZTVFhVzVJVENOb1l6eEJUQT09S... Benny Sudakov (ETH, Zurich)Title: Rainbow structures, Latin squares & graph decompositionsAbstract: 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 applicationsin design theory and graph decompositions. In this talk we discuss how probabilistic reasoning can beused to attack several old problems in this area, leading to substantial progress on severalwell-known conjectures of Ryser, Brouwer, Ringel, and Graham-Sloane.Based on joint works with Keevash, Montgomery, Pokrovskiy and Yepremian.
הוספה ליומןOutlook