matroid_common_chromatic_number
def
The common chromatic number χ(M₁, M₂): the least k such that (M₁, M₂) has a common coloring with k colors.
Statement
noncomputable def matroid_common_chromatic_number {α : Type*} (M₁ M₂ : Matroid α) : ℕ
- Defined in
- arXiv:2610.07318 (A note on the list chromatic number of two matroids), Sec. 1
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Built on 1
- matroid_common_colorableTwo matroids M₁, M₂ on a common ground set E have a common coloring with k colors: a map c : E → {0, …, k−1} each of whose color classes…
- Used by 3
- matroid_sbo_common_list_chromatic_eq_of_le_twoFor two loopless strongly base-orderable matroids on a common finite ground set whose common chromatic number is at most 2, the common…
- matroid_common_colorable_chromatic_numberThe common chromatic number is attained: for two loopless matroids on a common finite ground set, the pair has a common coloring with…
- matroid_common_chromatic_le_list_chromaticFor two loopless matroids on a common finite ground set, the common chromatic number is at most the common list chromatic number: χ(M₁,…
Lean source view module on GitHub
/-- The common chromatic number `χ(M₁, M₂)`: the least number of colors in a common coloring (`0` if there is none). -/ noncomputable def matroid_common_chromatic_number {α : Type*} (M₁ M₂ : Matroid α) : ℕ := sInf {k | matroid_common_colorable M₁ M₂ k}