中文

Rota基猜想在渐近意义下成立

组合数学 2020-08-14 v1

摘要

Rota基猜想是拟阵理论中一个著名的问题,它陈述对于任意一组 nn 个秩为 nn 的拟阵中的基,可以将所有元素分解为 nn 个不相交的彩虹基。本文证明了它的一个渐近版本。我们证明可以找到 no(n)n-o(n) 个大小为 no(n)n-o(n) 的不相交彩虹独立集。

关键词

引用

@article{arxiv.2008.06045,
  title  = {Rota's Basis Conjecture holds asymptotically},
  author = {Alexey Pokrovskiy},
  journal= {arXiv preprint arXiv:2008.06045},
  year   = {2020}
}