Skip to content

Erdős problem 1121

If C1,…,CnC_1,\ldots,C_n are circles in R2\mathbb{R}^2 with radii r1,…,rnr_1,\ldots,r_n such that no line disjoint from all the circles divides them into two non-empty sets then the circles can be covered by a circle of radius r=∑rir=\sum r_i.

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1121.lean

Retained formal statement2 of 2

The proof of Goodman and Goodman [GoGo45] also generalises to higher dimensions: if B1,…,BnB_1,\ldots,B_n are balls in Rd\mathbb{R}^d with radii r1,…,rnr_1,\ldots,r_n such that no hyperplane disjoint from all the balls divides them into two non-empty sets then the balls can be covered by a ball of radius r=∑rir=\sum r_i.

FormalConjectures/ErdosProblems/1121.leanErdos1121.erdos_1121.variants.higher_dimension7 linesExact file
∀ {d n : ℕ} (c : Fin n → EuclideanSpace ℝ (Fin d)) (r : Fin n → ℝ),  (∀ (i : Fin n), 0 < r i) →    (∀ (v : EuclideanSpace ℝ (Fin d)) (t : ℝ),        v ≠ 0 →          (∀ (i : Fin n), ∀ p ∈ Metric.closedBall (c i) (r i), inner ℝ v p ≠ t) →            (∀ (i : Fin n), inner ℝ v (c i) < t) ∨ ∀ (i : Fin n), t < inner ℝ v (c i)) →      ∃ z, ⋃ i, Metric.closedBall (c i) (r i) ⊆ Metric.closedBall z (∑ i, r i)
SolvedStatement only, no proof