Plane Drawing Dart Arc Data
DefinitionPlaneDrawingDartArcDataLet be a finite simple graph and let be an ordinary polygonal drawing of . Oriented dart-arc data for consists of the following choices. For each dart , it chooses the underlying edge of , with the assertion that this edge has unordered endpoint pair equal to the edge of . It also chooses an oriented polygonal arc whose carrier is the carrier of the drawn edge of , whose source is the placement of the tail of , and whose target is the placement of the head of . Moreover, this oriented arc is publicly identified with the stored edge arc in the dart orientation: for each dart , either is exactly the stored arc and the stored source is , or is exactly and the stored target is . Thus the first segment of can be rewritten as the stored first segment of in the first case, and as the reversed stored last segment of in the second case. Finally the two orientations of the same drawn edge are required to be coherent: for every dart ,
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 PlaneDrawingDartArcData.
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.Combinatorics.SimpleGraph.DegreeSum
import Definitions.Def_OrdinaryPolygonalDrawing
import Definitions.Def_PolygonalArc
import Definitions.Def_PolygonalArcReverse
open Classical
noncomputable section
-- [TABLET NODE: PlaneDrawingDartArcData]
structure PlaneDrawingDartArcData {V : Type*} [Fintype V] (G : SimpleGraph V)
[Fintype G.edgeSet] [DecidableRel G.Adj] (D : OrdinaryPolygonalDrawing G) where
-- BODY
dartEdge : G.Dart → G.edgeFinset
dartEdge_eq : ∀ d : G.Dart, (dartEdge d).1 = d.edge
dartArc : G.Dart → PolygonalArc
dartArc_orientation :
∀ d : G.Dart,
(dartArc d = D.edgeArc (dartEdge d) ∧
(D.edgeArc (dartEdge d)).source = D.vertexPlacement d.toProd.1) ∨
(dartArc d = PolygonalArcReverse (D.edgeArc (dartEdge d)) ∧
(D.edgeArc (dartEdge d)).target = D.vertexPlacement d.toProd.1)
dartArc_carrier :
∀ d : G.Dart, (dartArc d).carrier = (D.edgeArc (dartEdge d)).carrier
dartArc_source :
∀ d : G.Dart, (dartArc d).source = D.vertexPlacement d.toProd.1
dartArc_target :
∀ d : G.Dart, (dartArc d).target = D.vertexPlacement d.toProd.2
dartArc_symm_eq_reverse :
∀ d : G.Dart, dartArc d.symm = PolygonalArcReverse (dartArc d)