论文标题
rota的基础猜想渐近地持有
Rota's Basis Conjecture holds asymptotically
论文作者
论文摘要
Rota的基础猜想是Matroid理论的一个众所周知的问题，该问题指出，对于任何等级$ n $ Matroid中的$ N $基础，可以将所有元素分解为$ n $ discoint dission dissional diseboint rainbow bases。在这里，证明了这一点的渐近版本。我们表明，可以找到$ n-o（n）$分离彩虹独立的尺寸$ n-o（n）$。
Rota's Basis Conjecture is a well known problem from matroid theory, that states that for any collection of $n$ bases in a rank $n$ matroid, it is possible to decompose all the elements into $n$ disjoint rainbow bases. Here an asymptotic version of this is proved. We show that it is possible to find $n-o(n)$ disjoint rainbow independent sets of size $n-o(n)$.
