English

A matroidal generalization of results of Drisko and Chappell

Combinatorics 2014-07-29 v1

Abstract

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

Keywords

Cite

@article{arxiv.1407.7321,
  title  = {A matroidal generalization of results of Drisko and Chappell},
  author = {Daniel Kotlar and Ran Ziv},
  journal= {arXiv preprint arXiv:1407.7321},
  year   = {2014}
}