Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777048 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
For a simplicial complex C denote by β(C) the minimal number of edges from C needed to cover the ground set. If C is a matroid then for every partition A1,â¦,Am of the ground set there exists a set SâC meeting each Ai in at least |Ai|β(C) elements. We conjecture a slightly weaker statement for the intersection of two matroids: if D=Pâ©Q, where P, Q are matroids on the same ground set V, and β(P), β(Q)â¤k, then for every partition A1,â¦,Am of the ground set there exists a set SâD meeting each Ai in at least 1k|Ai|â1 elements. We prove that when m=2 there is a set meeting each Ai in at least (1kâ1|V|)|Ai|â1 elements.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv,