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 SRnS \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

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

505.lean

Retained formal statement2 of 3

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

Trivial for n2n \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

Search problems.science

Find a Problem, Result, source, or page