vix.ing · top · new · best · stats · spec

A note on the Steinitz Lemma

2025/05/14 by Ambrus, Gergely, Heck, Rainie
#46N10 #52A40 #Combinatorics (math.CO) #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)

paper · doi:10.48550/arxiv.2505.09465

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(√((d)/(log d))) error.

Citations

Related