Fair Representation in the Intersection of Two Matroids

[摘要] Mysteriously, hypergraphs that are the intersection of two matroids behave in some respects almost as well as one matroid. In the present paper we study one such phenomenon - the surprising ability of the intersection of two matroids to fairly represent t

[学科分类] 离散数学和组合数学

[关键词] Dimatroid;Fair representation