setoid — Mathlib

English

The setoid induced by non-adjacency partitions the vertex set into equivalence classes of non-adjacent vertices.

Русский

Сетод, порождаемый не-смежностью, делит вершины на классы эквивалентности по не-adj.

LaTeX

$$$\text{setoid} :\;\text{Setoid } V \;=\; \langle V, \neg G.\mathrm{Adj} \cdot \cdot \rangle.$$$

Lean4

/-- The non-adjacency setoid over the vertices of a Turán-maximal graph
induced by `equivalence_not_adj`. -/
def setoid : Setoid V :=
  ⟨_, h.equivalence_not_adj⟩

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