plane_face_height_orientation
def
The digraph induced by a height function y: the arc u → v is present exactly when the dart u → v has height exactly one more than the reverse dart v → u. Because the two heights of a dart and its reverse always differ by exactly 1, this puts exactly one direction on every edge of G.
Statement
def plane_face_height_orientation {n : ℕ} (G : SimpleGraph (Fin n)) (y : G.Dart → ℤ) : Digraph (Fin n)- Source
- step towards three_connected_plane_eulerian_non_alternating_exists_strictly_improving
- Verified
- 31 Oct 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- The orientation of G induced by the height function y. -/ def plane_face_height_orientation {n : ℕ} (G : SimpleGraph (Fin n)) (y : G.Dart → ℤ) : Digraph (Fin n) := ⟨fun u v => ∃ h : G.Adj u v, y (SimpleGraph.Dart.mk (u, v) h) = y (SimpleGraph.Dart.mk (v, u) h.symm) + 1⟩