BIMSA > Research seminar in Discrete Mathematics 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.
Speaker Intro
Matthew Kwan completed his PhD on extremal and probabilistic combinatorics under the supervision of Benny Sudakov at ETH Zurich. Since then, he has continued working on combinatorics and its connections to probability. After an appointment as Szegő Assistant Professor at Stanford University, he is currently an Assistant Professor at the Institute for Science and Technology in Austria.