Documentation

LeanPool.ClassificationOfSurfaces.Moise.GraphSubdivision

Finite line-arrangement subdivisions of plane graphs #

This file supplies the source-side subdivision used in Moise Chapter 6, Theorem 2. A finite plane graph is encoded as one auxiliary broken line which traverses every edge (with harmless connector segments between edges). The line arrangement of that auxiliary chain resolves every source edge. Keeping only arrangement faces subordinate to an original face produces an honest subdivision of the graph.

theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.normalized_ge_of_line_nonneg {a b q t : } ( : 0 < b - a) (hq : 0 q - ((1 - t) * a + t * b)) :
t (b - a)⁻¹ * (q - a)
theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.normalized_le_of_line_nonpos {a b q t : } ( : 0 < b - a) (hq : q - ((1 - t) * a + t * b) 0) :
(b - a)⁻¹ * (q - a) t
theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.normalized_le_of_line_nonneg_of_neg {a b q t : } ( : b - a < 0) (hq : 0 q - ((1 - t) * a + t * b)) :
(b - a)⁻¹ * (q - a) t
theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.normalized_ge_of_line_nonpos_of_neg {a b q t : } ( : b - a < 0) (hq : q - ((1 - t) * a + t * b) 0) :
t (b - a)⁻¹ * (q - a)
@[reducible, inline]

The EdgeFace declaration.

Equations
Instances For

    Affine coordinate from 0 to 1 on an enumerated source edge.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      The auxiliary chain has one genuine edge segment at every even index; odd segments merely connect one enumerated edge to the next and are discarded by subordinateTo.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        The ambient arrangement generated by all graph edges.

        Equations
        Instances For

          The arrangement faces subordinate to the original graph.

          Equations
          Instances For

            Arbitrarily fine marked arrangements #

            @[reducible, inline]

            The EdgeSample declaration.

            Equations
            Instances For

              The edgeSamplePoint declaration.

              Equations
              Instances For

                The auxiliary edge chain enlarged by cuts equally spaced interior marks on every edge. The marks need not occur consecutively: their two coordinate lines are what refine the ambient arrangement.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For

                  Every arrangement face lies wholly on one side of every rational mark on an original edge, when measured in that edge's affine coordinate.

                  Every point of an original graph face lies in a sampled-subdivision face contained in that same original face.

                  Every original vertex position which lies in the graph support becomes an actual zero-face of the sampled subdivision. The extra original-vertex marks in sampledEdgeChain ensure this even when the original abstract vertex was not itself used by a face.

                  A positive common upper bound for the lengths of all enumerated edges.

                  Equations
                  Instances For
                    theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.PlaneComplex.exists_sampledEdgeSubdivision_image_diameter_lt (K : PlaneComplex) (hgraph : sK.simplexes, s.card 2) {h : PlanePlane} (hcont : ContinuousOn h K.support) {η : } ( : 0 < η) :
                    ∃ (cuts : ), u(K.sampledEdgeSubdivision cuts).simplexes, x(K.sampledEdgeSubdivision cuts).cellCarrier u, y(K.sampledEdgeSubdivision cuts).cellCarrier u, dist (h x) (h y) < η

                    Heine--Cantor plus the marked line arrangement: every finite embedded graph has a subordinate subdivision whose faces have arbitrarily small image diameter under a continuous map.