2025/12/16 by Yiming Song, Song, Yiming
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Point processes and geometric inequalities #Computational Geometry and Mesh Generation
paper · pdf · doi:10.48550/arxiv.2512.14972
We prove that if A0 and A1 are compact convex sets contained in a convex n-gon with vertices G1, …, Gn, and 2 \lceil (n)/(2) \rceil is strictly greater than the number of common supporting lines of A0 and A1, then there exist i∈ \0,1\ and j∈ \1, …, n\ such that Ai is in the convex hull of A1-i and \G1,…,Gn\∖\Gj\. This result and its proof recover and generalize results of Adaricheva-Bolat and Czédli-Kurusa. We also show that this bound is sharp for all n. Our results yield explicit examples of convex geometries that cannot be represented by translates of convex bodies in the plane.