Documentation

LeanPool.GraphColouringMatching.Finite

Exact edge accounting for finite matching decompositions #

The equivalence on individual edges yields an exact count, including palettes with unused colours. Only the edge set must be finite: infinitely many isolated vertices are allowed. Empty matching classes contribute zero.

The total number of edges is the sum of the matching-class sizes.