One Edge Middle Rectangle Endpoint Ball Overlaps
ProvedOneEdgeMiddleRectangleEndpointBallOverlapscrossing-consequencestrellis-port
Let , let , and let . Suppose that the closed middle subsegment
has positive separation from : for some , every and satisfy . Let and be open sets containing respectively the cut points and . Then there are and three sets such that is nonempty and open, and are nonempty open connected sets contained in , both and are contained in ,
the middle axis
is contained in , and each of and meets both and .
Formalization Note This node is ported from the Trellis formalization of the crossing lemma and its consequences (wpegden/crossing-consequences, commit 8769d142, W. Pegden, Apache-2.0); the statement is the Trellis node OneEdgeMiddleRectangleEndpointBallOverlaps.
Preamble
import Mathlib.Tactic import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Data.Finset.Prod import Mathlib.Data.Set.Finite.Basic import Mathlib.LinearAlgebra.AffineSpace.AffineSubspace.Basic open Classical noncomputable section
Formal statement
lemma OneEdgeMiddleRectangleEndpointBallOverlaps
(A : Set (EuclideanSpace ℝ (Fin 2)))
(a b : EuclideanSpace ℝ (Fin 2))
(t0 t1 δ : ℝ)
(Ua Ub : Set (EuclideanSpace ℝ (Fin 2)))
(hab : a ≠ b)
(ht0 : 0 < t0) (ht01 : t0 < t1) (ht1 : t1 < 1)
(hδ : 0 < δ)
(hsep :
∀ m, m ∈ AffineMap.lineMap a b '' Set.Icc t0 t1 →
∀ y, y ∈ A → δ ≤ dist m y)
(hUa_open : IsOpen Ua)
(hUb_open : IsOpen Ub)
(hline_t0_Ua : AffineMap.lineMap a b t0 ∈ Ua)
(hline_t1_Ub : AffineMap.lineMap a b t1 ∈ Ub) :
∃ ε : ℝ, 0 < ε ∧
∃ middleRect leftSide rightSide : Set (EuclideanSpace ℝ (Fin 2)),
middleRect.Nonempty ∧ IsOpen middleRect ∧
leftSide.Nonempty ∧ IsOpen leftSide ∧ IsConnected leftSide ∧
rightSide.Nonempty ∧ IsOpen rightSide ∧ IsConnected rightSide ∧
leftSide ⊆ middleRect ∧ rightSide ⊆ middleRect ∧
leftSide ⊆ (A ∪ segment ℝ a b)ᶜ ∧
rightSide ⊆ (A ∪ segment ℝ a b)ᶜ ∧
middleRect \ segment ℝ a b ⊆ leftSide ∪ rightSide ∧
AffineMap.lineMap a b '' Set.Ioo t0 t1 ⊆ middleRect ∧
(leftSide ∩ Ua).Nonempty ∧ (rightSide ∩ Ua).Nonempty ∧
(leftSide ∩ Ub).Nonempty ∧ (rightSide ∩ Ub).Nonempty := by sorrySource