plane_face_height
def
A height function for the rotation system σ is a function y from the darts of G to ℤ that is constant on the cycles of the face permutation (so it is really a labelling of the faces of σ) and satisfies y d = y d.symm + 1 or y d = y d.symm - 1 for every dart d: the two sides of an edge have heights differing by exactly 1.
Statement
def plane_face_height {V : Type*} (G : SimpleGraph V) (σ : Equiv.Perm G.Dart) (y : G.Dart → ℤ) : Prop
- Source
- step towards three_connected_plane_eulerian_non_alternating_exists_strictly_improving
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Built on 1
- simple_graph_rotation_face_permFor a simple graph G (explicit argument) and a rotation system given as a permutation σ : Equiv.Perm G.Dart of the darts of G, the face…
Lean source view module on GitHub
/-- A height function on the darts of G for the rotation system σ: constant on σ-faces, changing by exactly 1 across every edge. -/ def plane_face_height {V : Type*} (G : SimpleGraph V) (σ : Equiv.Perm G.Dart) (y : G.Dart → ℤ) : Prop := (∀ d : G.Dart, y (simple_graph_rotation_face_perm G σ d) = y d) ∧ ∀ d : G.Dart, y d = y d.symm + 1 ∨ y d = y d.symm - 1