Unit Circle Retained Incidence Lower Bound
ProvedUnitCircleRetainedIncidenceLowerBoundcrossing-consequencestrellis-port
Let be finite. For , put
where is as in UnitCircle, and let
Then, as an inequality of real numbers,
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 UnitCircleRetainedIncidenceLowerBound.
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 Definitions.Def_UnitCircle import Definitions.Def_unitDist open Classical open scoped BigOperators open scoped Real noncomputable section
Formal statement
lemma UnitCircleRetainedIncidenceLowerBound
(P : Finset (EuclideanSpace ℝ (Fin 2))) :
2 * (unitDist P : ℝ) - 2 * (P.card : ℝ) ≤
∑ p ∈ P.filter
(fun p => 3 ≤ (P.filter (fun q => q ∈ UnitCircle p)).card),
((P.filter (fun q => q ∈ UnitCircle p)).card : ℝ) := by sorrySource