一个划分拟阵与一般无限拟阵的交
组合数学
2021-06-11 v3
摘要
设 为一个可能为无限的集合,并设 和 为定义在 上的拟阵。若 与 共享一个独立集 ,且 容许一个二分划 ,使得 ,则称对 具有交性质。Nash-Williams 的拟阵交猜想称每一对拟阵都具有交性质。当一个拟阵为均匀拟阵时该猜想已知且易证,且 Bowler 与 Carmesin 证明了该猜想可由其特例推出:其中一个拟阵是均匀拟阵的直和,即一个划分拟阵。我们证明若 为任意拟阵且 为有限多个均匀拟阵的直和,则 具有交性质。
引用
@article{arxiv.2009.07205,
title = {Intersection of a partitional and a general infinite matroid},
author = {Attila Joó},
journal= {arXiv preprint arXiv:2009.07205},
year = {2021}
}