Colouring random Hasse diagrams and box-Delaunay graphs

Zhihan Jin, Matthew Kwan, Lyuben Lichev

Fix $d\ge 2$ and consider a uniformly random set $P$ of $n$ points in $[0,1{]}^d$. Let $G$ be the Hasse diagram of $P$ (with respect to the coordinatewise partial order), or alterna…