Documentation

LeanPool.GraphColouringMatching.Cardinal

Cardinal edge accounting for arbitrary matching decompositions #

The edge equivalence gives an indexed cardinal sum without finiteness of the vertices, edges, or palette. The lift only reconciles the two type universes. This is distinct from natural-number counting, which requires finite edges.

The cardinality of the graph edges is the indexed cardinal sum of its matching classes. No finiteness assumptions are required, and unused colours contribute zero.