两广义分区 matroid 交集的列表色数
组合数学
2024-07-15 v1
摘要
著名的 Galvin 定理表明，两个分区 matroid 交集的列表色数等于其色数。Kiraly 和 Berczi 等人提出了这样一个猜想：这种等式对任意两个 matroid 都成立。我们证明了这个猜想，并且也证明了 Aharoni--Berger 关于任意两个广义分区 matroid 的另一个猜想。
引用
@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}
}
备注
11 pages