arXiv++ Combinatorics

Browse math.CO papers from arXiv

A matroidal generalization of results of Drisko and Chappell

Published: 2014-07-28
Note: Published as “Rainbow sets in the intersection of two matroids: A generalization of results of Drisko and Chappell.”

Abstract

Let $M$ and $N$ be two matroids on the same ground set. We generalize results of Drisko and Chapell by showing that any $2n-1$ sets of size $n$ in $M \cap N$ have a rainbow set of size $n$ in $M \cap N$.

BibTeX

Loading...