Straight Segment First Hit Prefix
ProvedStraightSegmentFirstHitPrefixcrossing-consequencestrellis-port
Let be a closed straight segment in , let be open, and suppose . Let be another closed straight segment with , and suppose that is nonempty. Then there is a point such that the initial subsegment is connected, contains and , and is contained in .
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 StraightSegmentFirstHitPrefix.
Preamble
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 import Mathlib.Analysis.Convex.Between import Mathlib.Topology.MetricSpace.Thickening import Mathlib.Topology.Order.IntermediateValue open Classical noncomputable section
Formal statement
lemma StraightSegmentFirstHitPrefix
(a b u v : EuclideanSpace ℝ (Fin 2))
(U : Set (EuclideanSpace ℝ (Fin 2)))
(hUopen : IsOpen U)
(hsegment_subset_U : segment ℝ a b ⊆ U)
(hu_not : u ∉ segment ℝ a b)
(hsegment_hit :
(segment ℝ u v ∩ segment ℝ a b).Nonempty) :
∃ y : EuclideanSpace ℝ (Fin 2),
y ∈ segment ℝ u v ∧ y ∈ U ∧ y ∉ segment ℝ a b ∧
IsConnected (segment ℝ u y) ∧
u ∈ segment ℝ u y ∧ y ∈ segment ℝ u y ∧
segment ℝ u y ⊆
segment ℝ u v ∩ (segment ℝ a b)ᶜ := by sorrySource