Expected Size of Random Tukey Layers and Convex Layers

Zhengyang Guo, Yi Li, Shaoyu Pei

We study the Tukey layers and convex layers of a planar point set, which consists of $n$ points independently and uniformly sampled from a convex polygon with $k$ vertices. We show…