cliqueFinset_eq_empty_iff

Mathlib.Combinatorics.SimpleGraph.Clique

URI: https://scilib.ai/kg/mathlib#SimpleGraph.cliqueFinset_eq_empty_iff

← MathLib Explorer

English

G.cliqueFinset n is empty iff G.CliqueFree n.

Русский

G.cliqueFinset n пусто тогда, когда G.КликFree n.

LaTeX

$$$G.cliqueFinset n = \\emptyset \\iff G.CliqueFree n.$$$

Lean4

@[simp]
theorem cliqueFinset_eq_empty_iff : G.cliqueFinset n = ∅ ↔ G.CliqueFree n := by
  simp_rw [CliqueFree, eq_empty_iff_forall_notMem, mem_cliqueFinset_iff]

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

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

Разделы

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

Аффилиация

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