Unit Circle Incidence Double Count
ProvedUnitCircleIncidenceDoubleCountcrossing-consequencestrellis-port
For every finite set , the number of incidences between points of and the unit circles centered at points of is twice the number of unit distances 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 UnitCircleIncidenceDoubleCount.
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_UnitCircleIncidenceCount import Definitions.Def_unitDist open Classical noncomputable section
Formal statement
lemma UnitCircleIncidenceDoubleCount (P : Finset (EuclideanSpace ℝ (Fin 2))) :
UnitCircleIncidenceCount P = 2 * unitDist P := by sorrySource