indep_isRestriction

Mathlib.Combinatorics.Matroid.Minor.Restrict

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

English

If I is independent in M and N ≤r M and I ⊆ N.E, then N is independent on I.

Русский

Если I независимо в M и N ≤r M и I ⊆ N.E, то N независим в I.

LaTeX

$$N.Indep I$$

Lean4

theorem indep_isRestriction (hI : M.Indep I) (hNM : N ≤r M) (hIN : I ⊆ N.E) : N.Indep I := by obtain ⟨R, -, rfl⟩ := hNM;
  simpa [hI]

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

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

Разделы

Аффилиация

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