Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
For an indexed family with the manuscript defines
and the Euclidean Steinitz constant as the supremum of taken over every zero-sum family of finitely many indexed vectors in the Euclidean unit ball of (p. 2). The Euclidean Steinitz--Bergström conjecture, as the manuscript states it, asks whether .
Theorem 1.2 (Euclidean Steinitz--Bergström bound). For an absolute constant the following holds for all integers . If is an indexed family of vectors of Euclidean norm at most with , then a permutation exists with
The constant of Theorem 1.1 suffices. Repetitions and zero vectors are allowed, and the permutation acts on indices, so multiplicities are preserved. Together with the regular-simplex example on p. 2 (the unit vectors in the hyperplane orthogonal to , pairwise inner product , for which every sum of members has squared norm at least ), the manuscript records
and describes this as the resolution of the conjecture. The manuscript cites Ambrus and Heck 2026 (Conjecture 5) for the conjecture's present form and for its attribution to Bergström, and cites the Grinberg--Sevast'yanov bound for arbitrary norms as the previous general estimate.
Source. OpenAI, The Euclidean Steinitz–Bergström theorem, release
folder preprints/The-Euclidean-Steinitz-Bergstrom-theorem-September-24-2026;
TeX introduction.tex lines 35--45 (label thm:steinitz), PDF p. 2; the
lower-bound example at lines 54--66 (p. 2); proof from Theorem 1.1 at lines
75--103 (Section 1.1, PDF p. 3). The card records the
provenance and the release's Lean listing.
Read depth. Claims checked: the statement, the definitions of and , and the lower-bound example were read clause by clause in the TeX source; the half-page transference proof was read for its structure (below) and not checked step by step; its one input is Theorem 1.1, whose proof was read for structure only. The prose proofs are not independently reviewed; the formal verification is recorded below.
Formal verification. OAI.EuclideanSteinitzBergstrom.main, built at the
release revision named on the card with the toolchain
leanprover/lean4:v4.34.1, has axioms exactly propext, Classical.choice and
Quot.sound and no sorry, and its fingerprint was found identical to the
comparator challenge lean/ComparatorChallenges/SteinitzBergstrom.lean.
Compared clause by clause with the statement above, its second clause states the
theorem in full, the upper bound : for all every
zero-sum family of vectors of Euclidean norm at most has a permutation of
its indices, so that multiplicities are preserved, whose prefixes, the empty one
included, all have norm at most , with the constant of
Theorem 1.1
shared by both clauses. The theorem is therefore formally verified here. The
regular-simplex lower bound is not part of the Lean
statement, so the conclusion and the resolution of the
conjecture are not verified here.
Proof pointer
Section 1.1 (p. 3), a transference argument in the finite positive-forward, negative-reverse form the manuscript cites from Chobanyan et al. 2023 (Theorem 2.1 and Remark 1), after Chobanyan 1994. Fix a zero-sum family and an ordering attaining ; relabel in that order and take the signs of Theorem 1.1 for it. With the unsigned and the signed prefix sums, the positive-sign and negative-sign parts of each prefix are , both of norm at most . Listing the positive-sign indices in original order and then the negative-sign indices in reverse order makes every partial sum one of these (using the zero total sum for the second block), so by minimality , giving .
Dependencies
Theorem 1.1 of the manuscript, and the transference form attributed to Chobanyan et al. 2023, which the manuscript proves in place. Theorem 1.1 rests on the inputs listed on its page; none was checked here.
Bears on
- Problem 178: comparison only. The problem asks for a single sign function with bounded partial sums along infinitely many prescribed integer sets; this theorem reorders a finite zero-sum family and changes no signs, so it does not apply to the problem's question. It is recorded as the companion of Theorem 1.1, the result that is background for the page. The theorem is formally verified here; the page's status rests on the acceptance evidence for Beck's proof.