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

关于多拟阵基的Caratheodory秩

On the Caratheodory rank of polymatroid bases

Dion Gijswijt, Guus Regts

摘要:

本文证明了(多)拟阵的基集的Carathéodory秩的上界是由基集的基数决定的。

英文摘要:

In this paper we prove that the Carathéodory rank of the set of bases of a (poly)matroid is upper bounded by the cardinality of the ground set.

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

↑