{"id":"arxiv/2610.07318","url":"https://arxiv.org/abs/2610.07318","tags":["math.CO","cs.DM"],"score":0,"title":"A note on the list chromatic number of two matroids","domain":"math.CO","source":"arxiv","authors":["Bence Garami"],"reviews":0,"subject":"math.CO","summary":"We study list coloring of common independent sets of two matroids. We construct a graphic matroid $M_1$ and a partition matroid $M_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 $2$-colorable, then their intersection is $2$-list-colorable.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}