The Minimum Number of Plane Graphs for Sets with Small Hulls

Alice Chen, Tara Saini, Adam Sheffer +1

Let $\mathcal{P}$ be a set of $n$ points in ${\mathbb{R}}^2$, with a convex hull of size $O(n/\log n)$. We prove that $\hat{I}\text{c◯}(12.24^n)$ plane graphs can be drawn on $\mathcal{P}$, the fi…