A Sharp Bound on Large Planar Signed Vector Sums
Metric Geometry
2025-02-20 v1 Combinatorics
Abstract
We give a sharp lower bound to the largest possible Euclidean norm of signed sums of vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In turn, we apply the sharp bound for the signed vector sum problem to establish a sharp lower bound to the circumradius of the Minkowski sum of planar symmetric convex bodies. We also determine a tight lower bound to the circumradius of the Minkowski sum of general convex bodies in any dimension independent of their number.
Cite
@article{arxiv.2502.13752,
title = {A Sharp Bound on Large Planar Signed Vector Sums},
author = {Florian Grundbacher},
journal= {arXiv preprint arXiv:2502.13752},
year = {2025}
}
Comments
6 pages, 1 figure