The list chromatic number of the intersection of two generalized partition matroids
Combinatorics
2024-07-15 v1
Abstract
A famous theorem of Galvin states that the list chromatic number of the intersection of two partition matroids equals its chromatic number. Kiraly and Berczi et. al. conjectured that this equality holds for any two matroids. We prove this conjecture and a conjecture by Aharoni--Berger for any two generalized partition matroids.
Keywords
Cite
@article{arxiv.2407.08796,
title = {The list chromatic number of the intersection of two generalized partition matroids},
author = {He Guo},
journal= {arXiv preprint arXiv:2407.08796},
year = {2024}
}
Comments
11 pages