Peeling Sequences
Combinatorics
2023-03-23 v3 Discrete Mathematics
Abstract
Given a set of 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 ways, which is the maximum number of ways for points. But what is the minimum number? It is shown that this number is (roughly) at least and at most .
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