of_isRestriction

Mathlib.Combinatorics.Matroid.Minor.Restrict

URI: https://scilib.ai/kg/mathlib#Matroid.Dep.of_isRestriction

← MathLib Explorer

English

If N.Dep X and N ≤r M, then M.Dep X.

Русский

Если N.Dep X и N ≤r M, тогда M.Dep X.

LaTeX

$$(N.Dep X) ∧ (N ≤_r M) ⇒ M.Dep X$$

Lean4

theorem of_isRestriction (hX : N.Dep X) (hNM : N ≤r M) : M.Dep X :=
  by
  obtain ⟨R, hR, rfl⟩ := hNM
  rw [restrict_dep_iff] at hX
  exact ⟨hX.1, hX.2.trans hR⟩

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

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

Разделы

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

Аффилиация

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