AFTD Auto-Formalizing Theoretical Domains

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

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}
See it in the graphDiscuss this resultChallenge it