toPartition

Mathlib.Combinatorics.SimpleGraph.Partition

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Coloring.toPartition

Lean4

/-- Creates a partition from a coloring. -/
@[simps]
def toPartition {α : Type v} (C : G.Coloring α) : G.Partition
    where
  parts := C.colorClasses
  isPartition := C.colorClasses_isPartition
  independent := by
    rintro s ⟨c, rfl⟩
    apply C.color_classes_independent

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

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

Разделы

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

Аффилиация

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