labelledCopyCount_eq_zero — Mathlib

English

G ⊴ H if and only if there exists an induced subgraph H' of H and an isomorphism G ≅ H'.coe.

Русский

G ⊴ H тогда и только тогда существует индуцированный подграф H' графа H и изоморфизм G ≅ H'.coe.

LaTeX

$$G \subseteq_{\mathrm{ind}} H \iff \exists H' : H.Subgraph, \; \exists e : G \cong_g H'.coe, \; H'.IsInduced$$

Lean4

@[simp]
theorem labelledCopyCount_eq_zero : G.labelledCopyCount H = 0 ↔ H.Free G := by
  simp [labelledCopyCount, Fintype.card_eq_zero_iff]

Похожие утверждения