dual_coindep_iff

Mathlib.Combinatorics.Matroid.Dual

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

English

For any matroid M and set X, M✶.Coindep X is equivalent to M.Indep X.

Русский

Для любого матроидa M и множества X, M✶.Coindep X эквивалентно M.Indep X.

LaTeX

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

Lean4

@[simp]
theorem dual_coindep_iff : M✶.Coindep X ↔ M.Indep X := by rw [Coindep, dual_dual]

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

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

Разделы

Аффилиация

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