cliqueFreeOn_univ — Mathlib

English

For any graph G, being clique-free on the whole vertex set Set.univ is equivalent to being clique-free in the ordinary sense.

Русский

Для любого графа G быть clique-free на All вершин эквивалентно быть clique-free в обычном смысле.

LaTeX

$$G.CliqueFreeOn Set.univ n \iff G.CliqueFree n$$

Lean4

@[simp]
theorem cliqueFreeOn_univ : G.CliqueFreeOn Set.univ n ↔ G.CliqueFree n := by simp [CliqueFree, CliqueFreeOn]

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