removeLoops_isRestriction

Mathlib.Combinatorics.Matroid.Loop

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

English

The matroid obtained by removing loops is a restriction of the original matroid.

Русский

Матроид, полученный после удаления петель, является ограничением исходного матроидa.

LaTeX

$$$M.removeLoops \le_r M$$$

Lean4

theorem removeLoops_isRestriction (M : Matroid α) : M.removeLoops ≤r M :=
  restrict_isRestriction _ _ (fun _ h ↦ IsNonloop.mem_ground h)

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

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

Разделы

Аффилиация

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