AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it