contract_empty

Mathlib.Combinatorics.Matroid.Minor.Contract

URI: https://scilib.ai/kg/mathlib#Matroid.contract_empty

English

Contracting by the empty set leaves the matroid unchanged: M / ∅ = M.

Русский

Сокращение по пустому множеству не меняет матроид: M / ∅ = M.

LaTeX

$$$ M / \\varnothing = M $$$

Lean4

@[simp]
theorem contract_empty (M : Matroid α) : M ／ ∅ = M := by rw [← dual_delete_dual, delete_empty, dual_dual]

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

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

Разделы

Аффилиация

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