Documentation

LeanPool.Erdos132ConvexK3.GlobalAssembly

Global convex k = 3 assembly #

This file connects the raw convex/top-three hypotheses to the ErLV maximal-gap diagram. The unconditional terminal-color closure supplies the jointly selected majorants and their outer-endpoint localization. The first stage below packages that data and instantiates the five-row enumeration.

inductive LeanPool.Erdos132ConvexK3.K3CoverSequence.StartsLeft {n : } [NeZero n] {P : Fin nPoint } {i j : Fin n} {leftMoves rightMoves : } :
K3CoverSequence P i j leftMoves rightMovesProp

The first strict cover move acts at the left endpoint.

Instances For
    inductive LeanPool.Erdos132ConvexK3.K3CoverSequence.StartsRight {n : } [NeZero n] {P : Fin nPoint } {i j : Fin n} {leftMoves rightMoves : } :
    K3CoverSequence P i j leftMoves rightMovesProp

    The first strict cover move acts at the right endpoint.

    Instances For
      theorem LeanPool.Erdos132ConvexK3.K3CoverSequence.startsLeft_or_startsRight_of_positive {n : } [NeZero n] {P : Fin nPoint } {i j : Fin n} {leftMoves rightMoves : } (path : K3CoverSequence P i j leftMoves rightMoves) (hpositive : 0 < leftMoves + rightMoves) :
      theorem LeanPool.Erdos132ConvexK3.K3CoverSequence.startsLeft_of_left_positive_right_zero {n : } [NeZero n] {P : Fin nPoint } {i j : Fin n} {leftMoves rightMoves : } (path : K3CoverSequence P i j leftMoves rightMoves) (hleft : 0 < leftMoves) (hright : rightMoves = 0) :
      theorem LeanPool.Erdos132ConvexK3.K3CoverSequence.startsRight_of_left_zero_right_positive {n : } [NeZero n] {P : Fin nPoint } {i j : Fin n} {leftMoves rightMoves : } (path : K3CoverSequence P i j leftMoves rightMoves) (hleft : leftMoves = 0) (hright : 0 < rightMoves) :
      theorem LeanPool.Erdos132ConvexK3.strict_top_three_rank_transition {n : } {P : Fin nPoint } {d₁ d₂ d₃ : } (hClasses : HasTopThreeDistanceClasses P d₁ d₂ d₃) {i j p q : Fin n} (hStart : TopThreeAdjacent P d₁ d₂ d₃ i j) (hEnd : TopThreeAdjacent P d₁ d₂ d₃ p q) (hRaise : sqDist (P i) (P j) < sqDist (P p) (P q)) :
      sqDist (P i) (P j) = d₃ sqDist (P p) (P q) = d₂ sqDist (P i) (P j) = d₃ sqDist (P p) (P q) = d₁ sqDist (P i) (P j) = d₂ sqDist (P p) (P q) = d₁

      A single strict rank increase between top-three edges has exactly one of the three transitions d₃→d₂, d₃→d₁, or d₂→d₁.

      structure LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame {n : } [NeZero n] (P : Fin nPoint ) (d₁ d₂ d₃ : ) :

      The geometric maximal-gap frame obtained in the high-minimum-degree branch, including the jointly minimal majorants and the now-proved outer endpoint localization.

      Instances For
        noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.toUseSite {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :
        ErLVAtVertexUseSite P d₁ d₂ d₃

        The global frame contains exactly the data required by the established degree-seven use-site lemmas.

        Equations
        Instances For
          noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.setup {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

          Forget the geometric labels while retaining the exact arithmetic data used by the five-row enumeration.

          Equations
          Instances For
            def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.Row1 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

            First exceptional row of the five-row count table.

            Equations
            Instances For
              def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.Row2 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

              Second exceptional row of the five-row count table.

              Equations
              Instances For
                def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.Row3 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                Third exceptional row of the five-row count table.

                Equations
                Instances For
                  def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.Row4 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                  Fourth exceptional row of the five-row count table.

                  Equations
                  Instances For
                    def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.Row5 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                    Fifth exceptional row of the five-row count table.

                    Equations
                    Instances For
                      noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.firstStartSqDist {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                      Squared distance of the first majorant's starting edge.

                      Equations
                      Instances For
                        noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.firstTerminalSqDist {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                        Squared distance of the first majorant's terminal edge.

                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For
                          noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.secondStartSqDist {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                          Squared distance of the second majorant's starting edge.

                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For
                            noncomputable def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.secondTerminalSqDist {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                            Squared distance of the second majorant's terminal edge.

                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For
                              def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.FirstRank32 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                              The first majorant changes rank from d₃ to d₂.

                              Equations
                              Instances For
                                def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.FirstRank31 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                                The first majorant changes rank from d₃ to d₁.

                                Equations
                                Instances For
                                  def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.FirstRank21 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                                  The first majorant changes rank from d₂ to d₁.

                                  Equations
                                  Instances For
                                    def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.SecondRank32 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                                    The second majorant changes rank from d₃ to d₂.

                                    Equations
                                    Instances For
                                      def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.SecondRank31 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                                      The second majorant changes rank from d₃ to d₁.

                                      Equations
                                      Instances For
                                        def LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.SecondRank21 {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :

                                        The second majorant changes rank from d₂ to d₁.

                                        Equations
                                        Instances For

                                          Geometric semantics of the thirteen cover words for one localized maximal-gap frame. The letters record the actual endpoint order (A/B for the first path and C/D for the second); the one-step words also retain the exact strict rank transition.

                                          Equations
                                          Instances For

                                            Every actual exceptional row expands to one of exactly the thirteen cover words in the draft table.

                                            The five-row arithmetic applies to every global frame: either the short-arc inequality already holds or one of the five exceptional rows is realized by the actual majorant counts.

                                            theorem LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.localized_offset_span_eq_yzSides {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) :
                                            ↑(n - (firstClockwiseNeighborOffset P d₁ d₂ d₃ F.x)) - (firstNeighborGap P d₁ d₂ d₃ F.x) = F.setup.yzSides

                                            The localized terminal endpoint turns the abstract signed quantity D.yzSides into the actual counterclockwise offset span from the first counterclockwise neighbor of x to its first clockwise neighbor.

                                            theorem LeanPool.Erdos132ConvexK3.ErLVGlobalFiveRowFrame.degree_le_six_of_short_arc {n : } [NeZero n] {P : Fin nPoint } {d₁ d₂ d₃ : } (F : ErLVGlobalFiveRowFrame P d₁ d₂ d₃) (hShort : F.setup.yzSides 5) :
                                            vertexDegree P d₁ d₂ d₃ F.x 6

                                            The direct branch of the ErLV assembly. If the localized span between the first counterclockwise and first clockwise neighbors is at most five sides, the complete neighbor set of x has at most six vertices.

                                            theorem LeanPool.Erdos132ConvexK3.exists_erlv_global_five_row_frame {n : } [NeZero n] (P : Fin nPoint ) (d₁ d₂ d₃ : ) (hConvex : CyclicStrictConvex P) (hClasses : HasTopThreeDistanceClasses P d₁ d₂ d₃) (hHigh : ∀ (v : Fin n), 7 vertexDegree P d₁ d₂ d₃ v) :
                                            Nonempty (ErLVGlobalFiveRowFrame P d₁ d₂ d₃)

                                            Raw convex/top-three data in the high-degree contradiction branch produces the complete localized maximal-gap frame.

                                            theorem LeanPool.Erdos132ConvexK3.exists_erlv_global_short_arc_or_exceptional_row {n : } [NeZero n] (P : Fin nPoint ) (d₁ d₂ d₃ : ) (hConvex : CyclicStrictConvex P) (hClasses : HasTopThreeDistanceClasses P d₁ d₂ d₃) (hHigh : ∀ (v : Fin n), 7 vertexDegree P d₁ d₂ d₃ v) :

                                            Combined raw-data form of the maximal-gap choice, the two actual majorants, their localization, and the five-row enumeration.

                                            theorem LeanPool.Erdos132ConvexK3.exists_erlv_global_exceptional_row_of_no_degree_six {n : } [NeZero n] (P : Fin nPoint ) (d₁ d₂ d₃ : ) (hConvex : CyclicStrictConvex P) (hClasses : HasTopThreeDistanceClasses P d₁ d₂ d₃) (hNoLow : ¬∃ (v : Fin n), vertexDegree P d₁ d₂ d₃ v 6) :

                                            Once the direct short-arc branch is discharged, failure of the desired degree bound produces an actual localized frame in one of the five rows.

                                            Canonical raw geometric meaning of a cover word: it is realized by an actual localized maximal-gap frame with the row, endpoint order, and rank data recorded by RealizesCoverWord.

                                            Equations
                                            Instances For
                                              theorem LeanPool.Erdos132ConvexK3.has_thirteen_word_reduction_of_convex_top_three {n : } [NeZero n] (P : Fin nPoint ) (d₁ d₂ d₃ : ) (hConvex : CyclicStrictConvex P) (hClasses : HasTopThreeDistanceClasses P d₁ d₂ d₃) :

                                              Raw convex/top-three data now supplies the complete direct-or-thirteen- word reduction. No route closure is assumed in this theorem.

                                              Exact remaining global component after the maximal-gap, five-row, and thirteen-word reductions: prove each canonical geometric word closes by its routed local kernel.

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

                                                Once the route-specific geometric closure interface is constructed, the new raw reduction is the final HasConvexK3DraftReduction adapter.

                                                The same exact closure boundary implies the intended unconditional degree-six statement through the existing thirteen-word assembly.