FormalConjectures/ErdosProblems/505.lean

GitHub source file

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

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.

Imports (2)
  1. theorem Erdos505.erdos_505 sorry line 72 source

    depends on sorry what this means

    Statement uses: Not, Nat, Borsuk.BorsukConjecture

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous, OfNat.ofNat

    1 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  2. theorem Erdos505.erdos_505.small_dim Borsuk's conjecture, small dimensions: Borsuk.BorsukConjecture n holds for $n \leq 3$ sorry line 79 source

    Source documentation

    Borsuk's conjecture, small dimensions: Borsuk.BorsukConjecture n holds 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.BorsukConjecture

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous

    4 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
    …