pipette
ESEspañol

A note on the list chromatic number of two matroids

Bence Garami

Preprint

In the authors' words

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\'aly, 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.

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.