A note on the list chromatic number of two matroids
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.