Erdős problem 505
Erdős Problem 505 (disproved). Borsuk's conjecture is false for sufficiently large : there exists a dimension and a bounded set with positive diameter such that cannot be covered by subsets each of diameter strictly less than .
Sources
FormalConjectures/ErdosProblems/
505.lean
Retained formal statement
Erdős Problem 505 (disproved). Borsuk's conjecture is false for sufficiently large : there exists a dimension and a bounded set with positive diameter such that cannot be covered by subsets each of diameter strictly less than .
Erdős [Er44] suspected this. Disproved by Kahn–Kalai [KK93] for . Currently known to be false for . A formal proof was formalised by Boris Alexeev using Aristotle.
∃ n S, Bornology.IsBounded S ∧ 0 < Metric.diam S ∧ ∀ (F : Fin (n + 1) → Set (EuclideanSpace ℝ (Fin n))), S ⊆ ⋃ i, F i → ∃ i, Metric.diam S ≤ Metric.diam (F i)