AFTD Auto-Formalizing Theoretical Domains

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

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