pipette
ENEnglish

A note on the list chromatic number of two matroids

Bence Garami

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.