Thomas Lesgourgues
2:00pm, Wednesday 4th June
Abstract
The study of combinatorial designs and graph decompositions has a rich history spanning nearly two centuries.聽 In a recent breakthrough, the notorious Existence Conjecture for Combinatorial Designs dating back to the 1800s was proved in full by Keevash via randomized algebraic constructions. Subsequently Glock, K眉hn, Lo and Osthus provided an alternate purely combinatorial proof of the Existence Conjecture via the method of iterative absorption. Last year, Delcourt and Postle introduced the novel method of 鈥渞efined absorption鈥, providing another combinatorial proof of the Existence Conjecture and proving many outstanding results in similar settings. This talk will present an overview of the refined absorption methodology, its novelty and strength, and how we use it to prove long-standing conjectures in graph decompositions. In particular, we will focus on an application combining questions by Erd艖s and Nash-Williams. This talk amalgamates joint works with Delcourt, Henderson and Postle.
Combinatorics Seminar
University of Waterloo
2:00pm, Wednesday 4th June
Room 3085 (Anita B. Lawrence Center)