关于两个拟阵公共独立集的近乎均匀划分的注记
组合数学
2019-10-01 v1 离散数学
摘要
本注记是对 K. Takazawa 与 Y. Yokoi 近期论文（A generalized-polymatroid approach to disjoint common independent sets in two matroids, Discrete Mathematics (2019)）的加强。对于 上给定的两个拟阵，在其论文中保证 可划分为两个拟阵的 个公共独立集的相同假设下，我们证明存在 划分为 个公共独立集的近乎均匀划分 ，其中 中任意两个集合的基数之差至多为 1。
引用
@article{arxiv.1909.13261,
title = {A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids},
author = {Satoru Fujishige and Kenjiro Takazawa and Yu Yokoi},
journal= {arXiv preprint arXiv:1909.13261},
year = {2019}
}