pith. sign in

arxiv: 1905.00043 · v2 · pith:UYLIXDSBnew · submitted 2019-04-30 · 🧮 math.CO

Choice functions in the intersection of matroids

classification 🧮 math.CO
keywords matroidsrainbowfunctionsgivenintersectionchoicecommonexists
0
0 comments X
read the original 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 $d = r \lceil k \rceil - r + 1$ functions of size (=sum of values) $k$ that are all independent in each of $r$ given matroids, there exists a rainbow set of $supp(f_i)$, $i \leq d$, supporting a function with the same properties.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.