Indexed metadata
A note on the list chromatic number of two matroids
Bence Garami
Source abstract
We study list coloring of common independent sets of two matroids. We construct a graphic matroid and a partition matroid 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 -colorable, then their intersection is -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.