Documentation

Graphon.SubgraphDensityCopyBridge

Bridge from finite graph densities to Mathlib's copy count #

The finite-density development originally counted injective homomorphisms directly as filtered vertex maps. Mathlib's public numerator is SimpleGraph.labelledCopyCount, the cardinality of the bundled SimpleGraph.Copy type. This file proves the two counts identical and records Mathlib's host-first argument order.

Mathlib's labeled-copy count is the filtered count of injective vertex maps that preserve adjacency. The theorem is generic so that no concrete type's decidability instance competes with the classical instance hidden inside labelledCopyCount.

The project's injective-homomorphism numerator is Mathlib's labeled-copy count, with Mathlib's host-first argument order.