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

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

2 retained statements2415f78e850a

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 nEuclideanSpace ℝ (Fin d)) (r : Fin n → ℝ),  (∀ (i : Fin n), 0 < r i) →    (∀ (v : EuclideanSpace ℝ (Fin d)) (t : ℝ),        v ≠ 0 →          (∀ (i : Fin n), ∀ pMetric.closedBall (c i) (r i), innerv pt) →            (∀ (i : Fin n), innerv (c i) < t) ∨ ∀ (i : Fin n), t < innerv (c i)) →z, ⋃ i, Metric.closedBall (c i) (r i) ⊆ Metric.closedBall z (∑ i, r i)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page