Skip to content

Erdős problem 505

Erdős Problem 505 (disproved). Borsuk's conjecture is false for sufficiently large nn: there exists a dimension nn and a bounded set S⊆RnS \subseteq \mathbb{R}^n with positive diameter such that SS cannot be covered by n+1n + 1 subsets each of diameter strictly less than diam⁡(S)\operatorname{diam}(S).

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

505.lean

Retained formal statement2 of 3

Borsuk's conjecture, small dimensions (open / true for n≤3n \leq 3). Every bounded set S⊆RnS \subseteq \mathbb{R}^n with n≤3n \leq 3 can be covered by n+1n + 1 subsets each of strictly smaller diameter.

Trivial for n≤2n \leq 2; proved for n=3n = 3 by Eggleston [Eg55].

FormalConjectures/ErdosProblems/505.leanErdos505.erdos_505.small_dim4 linesExact file
∀ n ≤ 3,  ∀ (S : Set (EuclideanSpace ℝ (Fin n))),    Bornology.IsBounded S →      0 < Metric.diam S → ∃ F, S ⊆ ⋃ i, F i ∧ ∀ (i : Fin (n + 1)), Metric.diam (F i) < Metric.diam S
SolvedStatement only, no proof