injective — Mathlib

English

If G ≤ G', then the induced map on spanning subgraphs is injective.

Русский

Если G ≤ G', то соответствующее отображение подграфов-инклюзий инъективно.

LaTeX

$$$ \\text{Injective}(\\mathrm{ofLE}\\; h) $$$

Lean4

theorem injective (hinj : Function.Injective f) : Function.Injective f.mapEdgeSet :=
  by
  rintro ⟨e₁, h₁⟩ ⟨e₂, h₂⟩
  dsimp [Hom.mapEdgeSet]
  repeat rw [Subtype.mk_eq_mk]
  apply Sym2.map.injective hinj

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