FormalConjectures/ErdosProblems/505.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
2 declarations, 2 contain sorry, 0 declared as axioms
Erdős Problem 505
Reference: erdosproblems.com/505
Borsuk's conjecture (1933): Is every bounded set of diameter 1 in $\mathbb{R}^n$ the union of at most $n + 1$ sets of diameter strictly less than 1?
Erdős [Er44] suspected this is false for sufficiently large $n$. Confirmed by Kahn–Kalai [KK93], who disproved the conjecture for $n \geq 2015$. The current best is $n \geq 63$ (Grinsztajn, 2026); the smallest refereed counterexample is $n = 64$ (Jenrich–Brouwer, 2014).
The conjecture is true for $n \leq 3$ (Eggleston [Eg55] for $n = 3$).
References
- [Bo33] Borsuk, K. (1933). Drei Sätze über die n-dimensionale euklidische Sphäre. Fund. Math. 20, 177–190.
- [Er44] Erdős, P. (1944). Remarks on a conjecture of Borsuk.
- [Eg55] Eggleston, H. G. (1955). Covering a three-dimensional set with sets of smaller diameter. J. London Math. Soc. 30, 11–24.
- [KK93] Kahn, J., Kalai, G. (1993). A counterexample to Borsuk's conjecture. Bull. Amer. Math. Soc. 29, 60–62.
This file points to the canonical formalization in
FormalConjectures.Wikipedia.BorsukConjecture.
AI disclosure
Lean 4 code in this file was drafted with assistance from Claude (Anthropic). The mathematical content and references are the author's own work.
- theorem
Erdos505.erdos_505sorry line 72 sourcedepends on sorry what this means
Statement uses:
Not,Nat, Borsuk.BorsukConjectureProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Erdos505.erdos_505.small_dimBorsuk's conjecture, small dimensions:Borsuk.BorsukConjecture nholds for $n \leq 3$ sorry line 79 sourceSource documentation
Borsuk's conjecture, small dimensions:
Borsuk.BorsukConjecture nholds for $n \leq 3$. Elementary for $n \leq 1$, proved by Borsuk [Bo33] for $n = 2$ and by Eggleston [Eg55] for $n = 3$.depends on sorry what this means
Statement uses:
Nat,LE.le,OfNat.ofNat, Borsuk.BorsukConjectureProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_505.small_dim (n : ℕ) (hn : n ≤ 3) : BorsukConjecture n := by …