Rota基猜想改进界
组合数学
2018-02-06 v2
摘要
我们证明，若B_1, ..., B_n是一个秩为n的拟阵的互不相交的基，则存在至少⌊n/(6⌈log n⌉)⌋个互不相交的横贯，它们也是基。
引用
@article{arxiv.1709.00075,
title = {Improved bounds for Rota's Basis Conjecture},
author = {Sally Dong and Jim Geelen},
journal= {arXiv preprint arXiv:1709.00075},
year = {2018}
}
备注
6 pages. Final version. Accepted for publication in Combinatorica