arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the Steinitz Lemma

Published: 2025-05-14 | Updated: 2025-05-16
Comments: 10 pages

Abstract

We prove that the Euclidean Steinitz problem may be reduced to its restriction to ``nearly unit'' vectors at the cost of an additive $O\Big(\sqrt{\frac{d}{\log d}}\Big)$ error.

BibTeX

Loading...