BIMSA > Research seminar in Discrete Mathematics Tight Hamilton cycles with high discrepancy
Tight Hamilton cycles with high discrepancy
Organizer
Benjamin Sudakov
Speaker
Stefan Glock
Time
Tuesday, May 7, 2024 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899 (BIMSA)
Abstract
In discrepancy theory, the basic question is whether a structure can be partitioned in a balanced way, or if there is always some “discrepancy” no matter how the partition is made. In the context of graph theory, a well-studied question is whether for a given host graph, any 2-colouring of its edges must contain a specified subgraph "with high discrepancy", meaning that within this subgraph one of the colour classes is significantly larger than the other. We initiate the study of such questions for hypergraphs. Our main result is a discrepancy version of the celebrated theorem of R\"odl, Ruci\'nski and Szemer\'edi on tight Hamilton cycles in Dirac hypergraphs. Joint work with Lior Gishboliner and Amedeo Sgueglia.