Spread measures on perfect matchings in regular pairs.

Abstract:  The notion of spread distributions on copies of a given graph (or family of graphs) has played a crucial role in recent developments in probabilistic combinatorics, particularly in studying thresholds in random graphs.

In this talk, I will show how to construct a spread distribution on perfect matching in regular pairs, which can be used together with the regularity lemma to find well-behaved embeddings of sparse graphs.

Date: Sep 13, 2024 at 10:00:00 h
Venue: Sala de Seminario John Von Neumann, CMM, Beauchef 851, Torre Norte, Piso 7.
Speaker: Matías Pavez
Affiliation: Centro de Modalamiento Matemático
Coordinator: Matías Pavez

More info at:
Event website

Abstract:
PDF