拟阵版 Hall 条件下的有限可匹配性
组合数学
2024-03-13 v2
摘要
Aharoni 与 Ziv 猜想，若 与 是 上的有限拟阵，则某一“类 Hall”条件足以保证存在 的一个 -无关生成集。我们证明它们的条件确保 的每一个有限子集都被某个 -无关集 -生成。
引用
@article{arxiv.2305.12803,
title = {Finite matchability under the matroidal Hall's condition},
author = {Attila Joó},
journal= {arXiv preprint arXiv:2305.12803},
year = {2024}
}