equivalence_not_adj — Mathlib

English

Non-adjacency is an equivalence relation in a Turán-maximal graph.

Русский

Не-смежность образует равносильную (эквивалентную) отношения в Турэнмаксимиальном графе.

LaTeX

$$$\text{Equivalence}(\neg G.\mathrm{Adj} \cdot \cdot).$$$

Lean4

/-- In a Turán-maximal graph, non-adjacency is an equivalence relation. -/
theorem equivalence_not_adj : Equivalence (¬G.Adj · ·)
    where
  refl := by simp
  symm := by simp [adj_comm]
  trans := h.not_adj_trans

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