Documentation

HexGraphIsoMathlib.Sparse.Order

theorem Hex.GraphIso.Nauty.Sparse.Max.FirstInput.order {n k : ℕ} {G : Sparse.Colored n k} {tcLevel fuel last : ℕ} {f : Frame n} {leaf : State n} {parents : Parents n} {base : List (Fin n)} (h : FirstInput G tcLevel f parents) (path : Generic.FirstPath (Graph.ofGraph G.graph) tcLevel fuel f.level f.numcells f.entry last leaf) (hf : n + 1 ≤ f.level + fuel) (hbase : ∀ (b : Fin n), f.entry.fixedpts.mem ↑b = true ↔ b ∈ base) (hreplay : OrbitReplay f.entry) :

The literal accumulator of a first-path call multiplies its incoming value by the order of the full automorphism stabilizer of its actual base.

theorem Hex.GraphIso.Sparse.Aut.order_card {n k : ℕ} (G : Colored n k) :

The order returned by one sparse traversal is the cardinality of the full colour-preserving automorphism group, including at order zero.