arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1810.07464math.CO
收藏

关于Kahn基猜想

On Kahn's basis conjecture

Matija Bucić, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov

摘要:

1991年,卡恩提出了以下猜想。对于任何$n$维向量空间$V$和$V$的$n^2$碱基的任何$n\times n$阵列,可以从这些碱基中的每一个中选择代表向量,使得来自每行的代表形成基,并且来自每列的代表也形成基.罗塔基猜想可以被看作是卡恩猜想的一个特例,其中对于每一列,该列中的所有基都是相同的。最近,作者表明,在设置罗塔的基础猜想,它是可能的,以找到合适的代表在$\left(1/2-o\left(1\right)\right)n$的行。在这个同伴注意到,我们给我们的论点,概括这一结果的设置卡恩猜想略有修改。我们的结果也适用于更一般的设置拟阵。

英文摘要:

In 1991, Kahn made the following conjecture. For any $n$-dimensional vector space $V$ and any $n\times n$ array of $n^2$ bases of $V$, it is possible to choose a representative vector from each of these bases in such a way that the representatives from each row form a basis and the representatives from each column also form a basis. Rota's basis conjecture can be viewed as a special case of Kahn's conjecture, where for each column, all the bases in that column are the same. Recently the authors showed that in the setting of Rota's basis conjecture it is possible to find suitable representatives in $\left(1/2-o\left(1\right)\right)n$ of the rows. In this companion note we give a slight modification of our arguments which generalises this result to the setting of Kahn's conjecture. Our results also apply to the more general setting of matroids.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑