English

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 nn 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 nn 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.

Keywords

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

R2 v1 2026-06-28T21:50:06.788Z