Indexed metadata

A note on the list chromatic number of two matroids

Bence Garami

Source record

Source: arXiv

Published: Oct 5, 2026

arXiv: 2610.07318

Open original source ↗

Source abstract

We study list coloring of common independent sets of two matroids. We construct a graphic matroid M1M_1 and a partition matroid M2M_2 with common chromatic number two and common list chromatic number three, showing that the two parameters need not be equal. This resolves a question raised by Király, later stated as a conjecture by Aharoni, Berger, Guo, and Kotlar. We also show that if two strongly base-orderable matroids are each 22-colorable, then their intersection is 22-list-colorable.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

A note on the list chromatic number of two matroids — Mathematical Frontier Network