Documentation

CslibFrontier.Computability.Complexity.Problems.Graph.RotationSystem.ConnectedEuler

Euler counts for a connected indexed rotation #

For a graph with an actual dart and a single declared-vertex component, the existing componentwise numerical predicate reduces to one equation using the full face quotient. Singleton face orbits are included. The dart hypothesis explicitly excludes point components; their conventional face is already handled by NumericalGenusZero itself.

noncomputable def Cslib.Complexity.Graph.RotationSystem.connectedFaceEquiv {G : Graph} (r : G.RotationSystem) (hG : ∀ v ∈ G.incidenceVertices, v ∈ G.vertices) (hc : ∀ u ∈ G.vertices, ∀ v ∈ G.vertices, RotationCertificate.SameComponent G u v) (d : G.Dart) :

Connectedness identifies every component face with a face of the whole rotation.

Instances For

    On a connected graph with an actual edge, numerical genus zero is precisely Euler's single equation. No geometric meaning or recognition algorithm is asserted.