Hamiltonicity in pseudorandom graphs: Pósa rotation.

Abstract: In this series of talks, we will study different approaches to the Hamiltonicity problem in sparse pseudorandom graphs. In this first talk, we will review the celebrated “extension-rotation” technique pioneered by Pósa in the 70s and how to use it in pseudorandom graphs to find Hamilton cycles.

Date: Jun 04, 2024 at 16:00:00 h
Venue: Sala Multimedia CMM, Piso 6, Beaucheff 851 Edificio Norte.
Speaker: Matías Pavez
Affiliation: CMM, U. de Chile.
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on Jun 3, 2024 in Seminario de Grafos, Seminars