arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Hannah Ashbach

1 paper(s) by this author · All BibTeX
2019-11-21 v2
An Upper Bound for the Number of Rectangulations of a Planar Point Set
Published • View PublicationBIB
We prove that every set of n points in the plane has at most $(16+5/6)^n$ rectangulations. This improves upon a long-standing bound of Ackerman. Our proof is based on the cross-graph charging-scheme technique.