Documentation

HexGraphIso.Nauty.Sparse.SplitBounds

theorem Hex.GraphIso.Nauty.Sparse.splitSingleton_bounded {n : Nat} (g : Graph n) (level split : Nat) (s : RefineSt n) (h : Scratch.Bounded n s.toScratch) :

The complete singleton pass preserves persistent allocation and generation bounds, including the borrowed arrays and reverse scatter of hit vertices.

First-touch clearing, neighbour accumulation, and all following count splits preserve the persistent scratch allocation and generation bounds.