A proof of Rado's Theorem via principal extension

Advances in Applied Mathematics(2021)

引用 0|浏览4
暂无评分
摘要
We give a new proof of Rado's Theorem that, given a partition (X1,…,Xn) of the ground set of a matroid M, there is an independent set of M containing exactly one element from each of the sets (X1,…,Xn) if and only if for each subset J of {1,…,n} we have r(∪j∈JXj)≥|J|.
更多
查看译文
关键词
05C70
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要