Pentagon Minimization without Computation
Abstract
Erd\H{o}s and Guy initiated a line of research studying , the minimum number of convex -gons one can obtain by placing points in the plane without any three of them being collinear. Asymptotically, the limits exist for all , and are strictly positive due to the Erd\H{o}s-Szekeres theorem. This article focuses on the case , where was known to be between and (Goaoc et al., 2018; Subercaseaux et al., 2023). The lower bound was obtained through the Flag Algebra method of Razborov using semi-definite programming. In this article we prove a more modest lower bound of without any computation; we exploit``planar-point equations'' that count, in different ways, the number of convex pentagons (or other geometric objects) in a point placement. To derive our lower bound we combine such equations by viewing them from a statistical perspective, which we believe can be fruitful for other related problems.
Cite
@article{arxiv.2409.17098,
title = {Pentagon Minimization without Computation},
author = {John Mackey and Bernardo Subercaseaux},
journal= {arXiv preprint arXiv:2409.17098},
year = {2024}
}
Comments
15 pages, 6 figures