combinatorics / Discrepancy theory; rearrangements of vector sums

The Euclidean Steinitz-Bergstrom conjecture: is the Euclidean Steinitz constant O(sqrt d)?

Theorem 1.2: there is an absolute constant CC such that every zero-sum family of vectors in the Euclidean unit ball of Rd\mathbb R^d (repetitions allowed) has an ordering with all partial sums of norm at most CdC\sqrt d; with the simplex lower bound, 12d≤S2(d)≤Cd\tfrac12\sqrt d\le S_2(d)\le C\sqrt d. It follows from the prescribed-order signing theorem (separate entry). The constant is not made explicit, and the construction is existential: no online rule or efficient algorithm is given.

38Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 24, 2026Significance 38/100Registry: lean checked

The Euclidean Steinitz-Bergstrom conjecture: is the Euclidean Steinitz constant O(sqrt d)?

Prior state unknown→proved

Theorem 1.2: there is an absolute constant CC such that every zero-sum family of vectors in the Euclidean unit ball of Rd\mathbb R^d (repetitions allowed) has an ordering with all partial sums of norm at most CdC\sqrt d; with the simplex lower bound, 12d≤S2(d)≤Cd\tfrac12\sqrt d\le S_2(d)\le C\sqrt d. It follows from the prescribed-order signing theorem (separate entry). The constant is not made explicit, and the construction…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.2: there is an absolute constant CC such that every zero-sum family of vectors in the Euclidean unit ball of Rd\mathbb R^d (repetitions allowed) has an ordering with all partial sums of norm at most CdC\sqrt d; with the simplex lower bound, 12d≤S2(d)≤Cd\tfrac12\sqrt d\le S_2(d)\le C\sqrt d. It follows from the prescribed-order signing theorem (separate entry). The constant is not made explicit, and the construction is existential: no online rule or efficient algorithm is given.

Theorem 1.2: there is an absolute constant CC such that every zero-sum family of vectors in the Euclidean unit ball of Rd\mathbb R^d (repetitions allowed) has an ordering with all partial sums of norm at most CdC\sqrt d; with the simplex lower bound, 12d≤S2(d)≤Cd\tfrac12\sqrt d\le S_2(d)\le C\sqrt d. It follows from the prescribed-order signing theorem (separate entry). The constant is not made explicit, and the construction is existential: no online rule or efficient algorithm is given.

Recorded attempts

Evidence graph

Connected research record