A spectral proof of Szemerédi’s regularity lemma.

Resumen: In this talk I will present the spectral proof of the regularity lemma due to Frieze and Kannan in the version popularized by Tao.

Date: May 07, 2024 at 14:00:00 h
Venue: Sala de Seminario John Von Neumann, CMM, Beauchef 851, Torre Norte, Piso 7.
Speaker: Hiêp Hàn
Affiliation: Universidad de Santiago
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on May 6, 2024 in Seminario de Grafos, Seminars