indep

Mathlib.Combinatorics.Matroid.Dual

URI: https://scilib.ai/kg/mathlib#Matroid.Coindep.indep

English

If a set X is coindependent in M, then X is independent in the dual matroid M✶.

Русский

Если множество X коиндепендентно в M, то X независимо в двойственном матроидe M✶.

LaTeX

$$$ \forall X:\; M.Coindep X \Rightarrow M^{\ast}.Indep X $$$

Lean4

theorem indep (hX : M.Coindep X) : M✶.Indep X :=
  hX

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

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

Разделы

Аффилиация

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