erase_of_mem

Mathlib.Combinatorics.SimpleGraph.Clique

URI: https://scilib.ai/kg/mathlib#SimpleGraph.IsNClique.erase_of_mem

← MathLib Explorer

English

IsNClique on the empty set equals zero iff the set is empty.

Русский

IsNClique на пустом множестве равен нулю тогда, когда множество пусто.

LaTeX

$$$$ G.IsNClique 0 s \\iff s = \\emptyset $$$$

Lean4

theorem erase_of_mem (hs : G.IsNClique n s) (ha : a ∈ s) : G.IsNClique (n - 1) (s.erase a)
    where
  isClique := hs.isClique.subset <| by simp
  card_eq := by rw [card_erase_of_mem ha, hs.2]

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

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru