neighborFinset_disjoint_singleton

Mathlib.Combinatorics.SimpleGraph.Finite

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

← MathLib Explorer

English

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

Русский

Множество соседей вершины v не пересекается с единичным множеством {v}.

LaTeX

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

Lean4

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

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

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

Разделы

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

Аффилиация

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