Documentation

LeanPool.BrillNoetherGraphs.Bananas.Classification.BridgelessGenusTwoDegreeShape

Degree shapes of bridgeless genus-two cores #

The topological-vertex bound reduces a bridgeless genus-two graph to one of two numerical possibilities. This file records the corresponding exact valence shapes. It is deliberately independent of any bivalent-suppression construction: those shapes are invariants of the original graph as well.

theorem Bananas.exists_degree_four_vertex_of_unique_topological_of_bridgeless_genus_two (G : CFGraph) (hCut : Utilities.TwoEdgeCutCondition G) (hNontrivial : ∃ (p : G.V) (q : G.V), p ≠ q) (hGenus : G.genus = 2) (hCard : (Utilities.topologicalVertices G).card = 1) :
∃ (w : G.V), vertexDegree G w = 4 ∧ ∀ (v : G.V), v ≠ w → vertexDegree G v = 2

If a nontrivial bridgeless genus-two graph has one topological vertex, that vertex has valence four and every other vertex is bivalent.

theorem Bananas.exists_two_trivalent_vertices_of_two_topological_of_bridgeless_genus_two (G : CFGraph) (hCut : Utilities.TwoEdgeCutCondition G) (hNontrivial : ∃ (p : G.V) (q : G.V), p ≠ q) (hGenus : G.genus = 2) (hCard : (Utilities.topologicalVertices G).card = 2) :
∃ (w₁ : G.V) (w₂ : G.V), w₁ ≠ w₂ ∧ vertexDegree G w₁ = 3 ∧ vertexDegree G w₂ = 3 ∧ ∀ (v : G.V), v ≠ w₁ → v ≠ w₂ → vertexDegree G v = 2

If a nontrivial bridgeless genus-two graph has two topological vertices, they are both trivalent and every remaining vertex is bivalent.