cRank

Mathlib.Combinatorics.Matroid.Rank.Cardinal

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

Lean4

/-- The rank (supremum of the cardinalities of bases) of a matroid `M` as a `Cardinal`.
See `Matroid.eRank` for a better-behaved `ℕ∞`-valued version. -/
noncomputable def cRank (M : Matroid α) :=
  ⨆ B : { B // M.IsBase B }, #B

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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