Choice functions in the intersection of matroids
Combinatorics
2019-07-04 v2
Abstract
We prove a common generalization of two results, one on rainbow fractional matchings and one on rainbow sets in the intersection of two matroids: Given functions of size (=sum of values) that are all independent in each of given matroids, there exists a rainbow set of , , supporting a function with the same properties.
Cite
@article{arxiv.1905.00043,
title = {Choice functions in the intersection of matroids},
author = {Joseph Briggs and Minki Kim},
journal= {arXiv preprint arXiv:1905.00043},
year = {2019}
}