Proof of `Homomorphism indistinguishability is preserved under categorical products`

groundedproofs/Lax871432Proofs/Results.lean · lax-871432

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Preservation under categorical products. By the identity hom(F,G×gK)=hom(F,G)hom(F,K)hom(F, G ×g K) = hom(F, G) · hom(F, K), which expresses that ×g×g is the product in the category of graphs and graph homomorphisms, both sides of the required equation pick up the same factor hom(F,K)hom(F, K).