mono — Mathlib

English

Mapping preserves NClique structure on finite sets: (G.map f).IsNClique n t.toSet iff there exists s : Finset α with G.IsNClique n s and Finset.map f s = t.

Русский

Отображение сохраняет структуру NClique на конечном множестве: (G.map f).IsNClique n t.toSet эквивалентно существованию s : Finset α с G.IsNClique n s и Finset.map f s = t.

LaTeX

$$$$(G.map f).IsNClique n t.toSet \\iff \\exists s:\\ Finset\\ α, G.IsNClique n s \\land Finset.map f s = t$$$$

Lean4

theorem mono (h : G ≤ H) : G.IsNClique n s → H.IsNClique n s :=
  by
  simp_rw [isNClique_iff]
  exact And.imp_left (IsClique.mono h)

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