Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the largest number of points of Euclidean -space, not all in one hyperplane, such that no three of them form an obtuse triangle. Then , the vertices of an -dimensional box showing that is attained, and every -point set with this property is the vertex set of an -dimensional parallelotope, necessarily a box, since a parallelotope whose vertex set has no obtuse triangle is rectangular. Erdős had conjectured the bound around 1950; the cases and were settled earlier (for by an unpublished argument of Kuiper and Boerdijk, as the site's page records), and this paper proves the general case, which is what the problem asks.
The argument. The paper treats Erdős's question together with Klee's question on antipodal sets. A set with no obtuse triangle is antipodal in Klee's sense, antipodality of is equivalent to the translates , , touching pairwise (meeting only in boundary points) and having a common point, and the touching-translates property of a convex body is unchanged by Minkowski symmetrization. These reductions give a chain , and a volume comparison for pairwise touching translates of a centrally symmetric body closes it with . The extremal characterization uses Groemer's results on bodies tiled by homothetic copies. The source card states the definitions and both theorems clause by clause.
Statement and theorem. The problem speaks of any points of
, which may lie in a lower-dimensional flat or contain
collinear triples, while the theorem speaks of spanning sets and obtuse
triangles, a collinear triple counting as obtuse. The problem is read with
"obtuse" meaning an angle greater than a right angle, straight angles
included; this is the reading of the formal-conjectures statement and of the
Lean file linked above, both of which test , and the
paper's own statement of Erdős's conjecture asks for every angle to be at most
a right angle. Read strictly, with straight angles excluded, the statement
fails at (three collinear points) and at (the four vertices of a
square and its center, which span the plane and form only right triangles and
collinear triples); the same example shows that Satz II a) itself counts a
collinear triple as an obtuse triangle. Under the inclusive reading the
passage from the theorem to the problem is immediate: a collinear triple gives
a straight angle, and a set lying in a proper -flat has points,
so Satz II a) applies in its affine hull. The paper does not make this
passage. The Lean file states the problem's form directly, for a finite set of
points of -dimensional Euclidean space, and contains no sorry;
this corpus has not built or audited it.
Formalization. The site's label carries a Lean qualification. The
formal-conjectures statement of the problem marks it solved and points to a
Lean 4 proof in the repository plby/lean-proofs, linked above at a pinned
commit. That file declares itself a formalization of a solution to the
problem with Danzer and Grünbaum as informal authors and names as its formal
authors GPT-5.2 Thinking, Codex and Coder-Osman; it contains no sorry. The
development was first posted in the site's thread on 2026-01-14 by
Coder-Osman of the SpringSense Innovation Institute, linked above at its
first commit. By the poster's account in that thread, GPT-5.2 Thinking wrote
the proof sketch and the Lean outline without the Danzer–Grünbaum paper, and
OpenAI's Codex removed the remaining sorrys. The file is headed with Danzer
and Grünbaum's names and follows their route through antipodal sets and
half-size copies of the convex hull. This corpus has not built or audited
either copy of that development, so it is a link on this page and not
evidence of acceptance.
Acceptance. The paper is refereed: L. Danzer and B. Grünbaum, Über zwei Probleme bezüglich konvexer Körper von P. Erdös und von V. L. Klee, Math. Z. 79 (1962), 95–99. The curator of erdosproblems.com, Thomas Bloom, labels the problem proved and credits this paper for the general case. The record gives the publication month, December 1962, without a day, and the page is dated to the first of that month.