cliqueFreeOn

Mathlib.Combinatorics.SimpleGraph.Clique

URI: https://scilib.ai/kg/mathlib#SimpleGraph.CliqueFree.cliqueFreeOn

English

CliqueFreeOn univ is equivalent to clique-free in the graph.

Русский

CliqueFreeOn на все множество вершин эквивалентно отсутствию клик внутри графа в целом.

LaTeX

$$For any graph $G$, $G$ is clique-free on the universal set iff $G$ is clique-free.$$

Lean4

protected theorem cliqueFreeOn (hG : G.CliqueFree n) : G.CliqueFreeOn s n := fun _t _ ↦ hG _

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

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

Разделы

Аффилиация

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