of_isMinor

Mathlib.Combinatorics.Matroid.Minor.Order

URI: https://scilib.ai/kg/mathlib#Matroid.Indep.of_isMinor

English

If I is independent in N and N is a minor of M, then I is independent in M.

Русский

Если I независимо в N и N является минором M, то I независимо в M.

LaTeX

$$(N \le_m M) → (N.Indep I) → M.Indep I$$

Lean4

theorem of_isMinor (hI : N.Indep I) (hNM : N ≤m M) : M.Indep I :=
  by
  obtain ⟨C, D, rfl⟩ := hNM
  exact hI.of_delete.of_contract

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

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

Разделы

Аффилиация

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