Peeling Sequences

11/11/2022
by   Adrian Dumitrescu, et al.
0

Given an n-element point set in the plane, in how many ways can it be peeled off until no point remains? Only one extreme point can be removed at a time. The answer obviously depends on the point set. If the points are in convex position, there are exactly n! ways, which is the maximum number of ways for n points. But what is the minimum number?

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset