English

Peeling Sequences

Combinatorics 2023-03-23 v3 Discrete Mathematics

Abstract

Given a set of nn labeled points in general position in the plane, we remove all of its points one by one. At each step, one point from the convex hull of the remaining set is erased. In how many ways can the process be carried out? The answer obviously depends on the point set. If the points are in convex position, there are exactly n!n! ways, which is the maximum number of ways for nn points. But what is the minimum number? It is shown that this number is (roughly) at least 3n3^n and at most 12.29n12.29^n.

Keywords

Cite

@article{arxiv.2211.05968,
  title  = {Peeling Sequences},
  author = {Adrian Dumitrescu and Géza Tóth},
  journal= {arXiv preprint arXiv:2211.05968},
  year   = {2023}
}

Comments

new co-author; improved upper bound; 10 pages, 2 figures

R2 v1 2026-06-28T05:38:50.757Z