dual_isCocircuit_iff

Mathlib.Combinatorics.Matroid.Circuit

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

English

A cocircuit in M is equivalent to being a circuit in the dual matroid.

Русский

Кококрит в M эквивалентен тому, что он является контуром двойственного матроидa.

LaTeX

$$$M\'sIsCocircuit(K) \iff K \text{ is a circuit in } M^\ast$$$

Lean4

@[simp]
theorem dual_isCocircuit_iff : M✶.IsCocircuit C ↔ M.IsCircuit C := by rw [isCocircuit_def, dual_dual]

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

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

Разделы

Аффилиация

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