Skip to content

A base-8 upper bound for planar peeling sequences

André Hisatsuga, Griffin Johnston, Rafael Miyazaki

math.COarXiv:2609.13122

Abstract

Let g(n) denote the minimum number of peeling sequences among all n-point sets in general position in the plane. Dumitrescu and Tóth proved an exponential upper bound with base 12.29, and Simon subsequently lowered the base to 9.78. Using the same recursive construction, we prove equation* g(n) (8+o(1))n. equation*

Create a lesson