A base-8 upper bound for planar peeling sequences
André Hisatsuga, Griffin Johnston, Rafael Miyazaki
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
Related papers
On P4-intersecting families of graphs
Jie Han, Bin Wang
Premaniplexes of rank 3 and 4 as symmetry type graphs of maniplexes
Maruša Lekše
Spanning subhypergraphs with degree constraints
Noga Alon, Penny Haxell, Aleksa Milojević et al.
Invariance of rowmotion for variants of the Tamari lattice
Ben Adenbaum, Emily Barnard, Cesar Ceballos et al.
A 4AP-free permutation of the positive integers
Boon Suan Ho
Degreewise Cut-Semigroup Saturation for K5-Minor-Free Graphs and Seymour's Planar Edge-Colouring Conjecture
SeungJu Lee