A Generalization of a Classical Geometric Extremum Problem
Petar Kenderov, Oleg Mushkarov, and Nikolai Nikolov

TL;DR
This paper generalizes classical geometric extremum problems by analyzing shortest and longest segments through an interior point of convex bodies, revealing smoothness and supporting hyperplane properties, with extensions to polytopes and external points.
Contribution
It introduces new geometric characterizations of extremal segments in convex bodies, including smoothness and hyperplane intersection properties, extending classical results to higher dimensions and various convex shapes.
Findings
Shortest segments imply boundary smoothness at endpoints.
Normals at endpoints intersect at a point related to the interior point.
Results extend to convex polytopes and external points.
Abstract
Let be the boundary of a compact convex body in , and be an interior point of . Every straight line containing cuts from a segment with end-points on . It is shown that if is the shortest such segment, then is smooth at the points and (i.e. at both of them there is only one supporting hyperplane for ) and, something more, the normals to the unique supporting hyperplanes at the points and intersect at a point belonging to the hiperplane through which is orthogonal to . If is a smooth compact convex body in , the above property holds also when is the longest such segment. Similar results have place also when is outside the set…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Optimization and Variational Analysis · Computational Geometry and Mesh Generation
