On December 9, 2021, David Munhá Correia from ETH Zürich gave an online talk at the Virtual Discrete Math Colloquium on the existence of rainbow matchings. The title of his talk was “Rainbow matchings“.
David Munhá Correia, Rainbow matchings
I will discuss various results for rainbow matching problems. In particular, I will introduce a ‘sampling trick’ which can be used to obtain short proofs of old results as well as to solve asymptotically some well known conjectures. This is joint work with Alexey Pokrovskiy and Benny Sudakov.