BIMSA > Research seminar in Discrete Mathematics Colouring random Hasse diagrams and box-Delaunay graphs
Colouring random Hasse diagrams and box-Delaunay graphs
Organizer
Benjamin Sudakov
Speaker
Matthew Kwan
Time
Tuesday, April 15, 2025 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899 (BIMSA)
Abstract
Consider a d-dimensional poset P on n elements, and consider its Hasse diagram G(P). How large can the chromatic number of G(P) be? What if P is random? We discuss some new results in these directions, in particular obtaining essentially-best-possible estimates for random low-dimensional posets, and resolving a conjecture of Tomon. Joint work with Zhihan Jin
and Lyuben Lichev.