English

The layer number of $\alpha$-evenly distributed point sets

Combinatorics 2020-06-05 v1

Abstract

For a finite point set in Rd\mathbb{R}^d, we consider a peeling process where the vertices of the convex hull are removed at each step. The layer number L(X)L(X) of a given point set XX is defined as the number of steps of the peeling process in order to delete all points in XX. It is known that if XX is a set of random points in Rd\mathbb{R}^d, then the expectation of L(X)L(X) is Θ(X2/(d+1))\Theta(|X|^{2/(d+1)}), and recently it was shown that if XX is a point set of the square grid on the plane, then L(X)=Θ(X2/3)L(X)=\Theta(|X|^{2/3}). In this paper, we investigate the layer number of α\alpha-evenly distributed point sets for α>1\alpha>1; 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 α\alpha-evenly distributed point set for some α>1\alpha>1. We find an upper bound of O(X3/4)O(|X|^{3/4}) for the layer number of an α\alpha-evenly distributed point set XX in a unit disk on the plane for some α>1\alpha>1, 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 O(Xd+12d)O(|X|^{\frac{d+1}{2d}}) for the layer number of an α\alpha-evenly distributed point set XX in a unit ball in Rd\mathbb{R}^d for some α>1\alpha>1 and d3d\geq 3.

Keywords

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}
}
R2 v1 2026-06-23T16:03:17.829Z