The layer number of $\alpha$-evenly distributed point sets
Abstract
For a finite point set in , we consider a peeling process where the vertices of the convex hull are removed at each step. The layer number of a given point set is defined as the number of steps of the peeling process in order to delete all points in . It is known that if is a set of random points in , then the expectation of is , and recently it was shown that if is a point set of the square grid on the plane, then . In this paper, we investigate the layer number of -evenly distributed point sets for ; these point sets share the regularity aspect of random point sets but in a more general setting. The set of lattice points is also an -evenly distributed point set for some . We find an upper bound of for the layer number of an -evenly distributed point set in a unit disk on the plane for some , and provide an explicit construction that shows the growth rate of this upper bound cannot be improved. In addition, we give an upper bound of for the layer number of an -evenly distributed point set in a unit ball in for some and .
Cite
@article{arxiv.2006.02822,
title = {The layer number of $\alpha$-evenly distributed point sets},
author = {Ilkyoo Choi and Weonyoung Joo and Minki Kim},
journal= {arXiv preprint arXiv:2006.02822},
year = {2020}
}