Finite Straight Line Complex Carrier Compact
ProvedFiniteStraightLineComplexCarrierCompactcrossing-consequencestrellis-port
Let be written as
where is a finite set of points and is a finite set of ordered endpoint pairs. Then is compact.
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 FiniteStraightLineComplexCarrierCompact.
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 FiniteStraightLineComplexCarrierCompact
(A : Set (EuclideanSpace ℝ (Fin 2)))
(V : Finset (EuclideanSpace ℝ (Fin 2)))
(E : Finset (EuclideanSpace ℝ (Fin 2) × EuclideanSpace ℝ (Fin 2)))
(hA :
A =
(V : Set (EuclideanSpace ℝ (Fin 2))) ∪
⋃ e : {e // e ∈ E}, segment ℝ e.1.1 e.1.2) :
IsCompact A := by sorrySource