matroid_common_list_chromatic_number
def
The common list chromatic number χ_ℓ(M₁, M₂): the least k such that (M₁, M₂) is k-list-colorable.
Statement
noncomputable def matroid_common_list_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_list_colorableTwo matroids M₁, M₂ on a common ground set E are k-list-colorable: for every assignment of finite color lists L(e) with |L(e)| ≥ k for all…
- Used by 4
- 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_list_chromatic_le_iffFor two loopless matroids on a common finite ground set, the common list chromatic number is at most k if and only if the pair is…
- matroid_common_list_colorable_list_chromatic_numberThe common list chromatic number is attained: for two loopless matroids on a common finite ground set, the pair is k-list-colorable at k =…
- 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 list chromatic number `χ_ℓ(M₁, M₂)`: the least `k` such that `(M₁, M₂)` is `k`-list-colorable (`0` if there is none). -/ noncomputable def matroid_common_list_chromatic_number {α : Type*} (M₁ M₂ : Matroid α) : ℕ := sInf {k | matroid_common_list_colorable M₁ M₂ k}