Rota基猜想在渐近意义下成立
组合数学
2020-08-14 v1
摘要
Rota基猜想是拟阵理论中一个著名的问题,它陈述对于任意一组 个秩为 的拟阵中的基,可以将所有元素分解为 个不相交的彩虹基。本文证明了它的一个渐近版本。我们证明可以找到 个大小为 的不相交彩虹独立集。
引用
@article{arxiv.2008.06045,
title = {Rota's Basis Conjecture holds asymptotically},
author = {Alexey Pokrovskiy},
journal= {arXiv preprint arXiv:2008.06045},
year = {2020}
}