Documentation

HexGraphIso.Nauty.Correct.Generation.HeadCoverage

theorem Hex.GraphIso.Nauty.Generation.FirstHead.cover {n k : Nat} {G : Colored n k} {tcLevel specFuel runFuel level numcells tc len e : Nat} {codes : List Nat} {rsLab rsPtn : Array Nat} {tcell : VSet n} {pre : SearchSt n} {trail : FrameTrail} {base : List (Fin n)} {guide : Fin n} (hpath : level = codes.length) (hrun : n + 2 < level + 1 + runFuel) (htcsize : pre.firsttc.size = n + 2) (hwindow : tcell = windowSet n rsLab tc len) (hbase : ∀ (b : Fin n), pre.fixedpts.mem b = true b base) (hdeep : ∀ (p : Perm n), IsIso G G pPerm.Fixes (guide :: base) pPerm.Generated (Aut.gens G) p) (head : FirstHead G { g := rowsOf G } (n + 2) tcLevel specFuel runFuel level numcells tc len (↑guide) e codes rsLab rsPtn tcell pre trail) (htrace : ∀ (γ : Array Nat), γ (firstChildLoop { g := rowsOf G } (n + 2) tcLevel runFuel (n + 1) level numcells tc (↑guide) (tcell.nextElem none) tcell 0 pre).snd.snd.genTraceγ Aut.trace G) (v : Fin n) :
Aut.Orbit G base guide vAut.Carries G base guide v

A complete first-path sweep generates the full orbit of its guiding vertex, assuming generation in the next point stabilizer. The guiding short-prune filter and all later visits use the actual search trace.