加载中…
Let be a collection of matroids on the same ground set . A coloring is called \emph{cooperative} if for every color , the set of elements in color is independent in . We prove that such coloring always exists provided that every matroid is itself -colorable (the set can be split into at most independent sets of ). We derive this fact from a generalization of Seymour’s list coloring theorem for matroids, which asserts that every -colorable matroid is -list colorable, too. We also point on some consequences for the game-theoretic variants of cooperative coloring of matroids.

生成讲解博客的中文版本

生成AI智能校验的中文版本