两类拟阵中无交公共独立集的广义多面体方法
组合数学
2019-01-29 v3
摘要
在本文中,我们研究允许将基集 划分为 个公共独立集的拟阵交类,其中 可在两个拟阵各自中划分为 个独立集。针对此问题,我们提出了一种基于广义多面体交定理的新方法。我们展示了该方法为先前结果提供了替代证明和统一理解:即两个分层拟阵的交以及两个无 - spanned 元素的拟阵的交均有解。此外,我们新证明了分层拟阵与无 -spanned 元素的拟阵的交也有解。我们还构造了一个与广义多面体方法不相容的转移拟阵的例子。
引用
@article{arxiv.1805.05528,
title = {A Generalized-Polymatroid Approach to Disjoint Common Independent Sets in Two Matroids},
author = {Kenjiro Takazawa and Yu Yokoi},
journal= {arXiv preprint arXiv:1805.05528},
year = {2019}
}
备注
15 pages, 1 figure