singleton_disjoint_neighborFinset

Mathlib.Combinatorics.SimpleGraph.Finite

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

← MathLib Explorer

English

The singleton {v} is disjoint from the neighborFinset of v.

Русский

Единичное множество {v} дисjointно с neighborFinset v.

LaTeX

$$$ \text{Disjoint}( \{v\}, G.neighborFinset v ) $$$

Lean4

theorem singleton_disjoint_neighborFinset : Disjoint { v } (G.neighborFinset v) :=
  Finset.disjoint_singleton_left.mpr <| notMem_neighborFinset_self _ _

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

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

Разделы

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

Аффилиация

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