Documentation

HexGraphIso.Nauty.Correct.Generation.FirstGeneration

theorem Hex.GraphIso.Nauty.Generation.first_generates {n k : Nat} (G : Colored n k) (tcLevel fuel level numcells : Nat) (codes : List Nat) (st : SearchSt n) (trail : FrameTrail) (base : List (Fin n)) :
FirstInv G { g := rowsOf G } level codes numcells st trailPathOk { g := rowsOf G } (initPtn n (n + 2) (initialPartition G).snd) (initialPartition G).fst level stst.noncheaplevel levelCheapDesc { g := rowsOf G } level st.noncheaplevel (refine { g := rowsOf G } level st.lab st.ptn st.active numcells)OrbSound (OrbConn st.genTrace.toList n) st.orbits n1 levellevel = codes.length + 1st.firsttc.size = n + 2n + 2 < level + fuel(∀ (b : Fin n), st.fixedpts.mem b = true b base)(∀ (γ : Array Nat), γ (firstPathNode { g := rowsOf G } (n + 2) tcLevel fuel level numcells st).snd.genTraceγ Aut.trace G)∀ (p : Perm n), IsIso G G pPerm.Fixes base pPerm.Generated (Aut.gens G) p

The first-path stabilizer induction. Every automorphism fixing the individualized base is generated by the final public list, provided the actual node's trace is included in that list's raw trace.