
A coloring of a matroid is proper if elements of the same color form an independent set. A theorem of Seymour asserts that a k-colorable matroid is also colorable from any lists of size k. In this note we generalize this theorem to the on-line setting. We prove that a coloring of a matroid from lists of size k is possible even if appearances of colors in the lists are recovered color by color by an adversary, while our job is to assign a color immediately after it is recovered. We also prove a more general weighted version of our result with lists of varying sizes. In consequence we get a simple necessary and sufficient condition for matroid list colorability in general case. The main tool we use is the multiple basis exchange property, which we give a simple proof.
Coloring of graphs and hypergraphs, coloring game, FOS: Mathematics, matroid, Mathematics - Combinatorics, Combinatorics (math.CO), online list coloring, Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), 05B35
Coloring of graphs and hypergraphs, coloring game, FOS: Mathematics, matroid, Mathematics - Combinatorics, Combinatorics (math.CO), online list coloring, Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), 05B35
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
