Choice functions in the intersection of matroids (Q2335696)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Choice functions in the intersection of matroids |
scientific article |
Statements
Choice functions in the intersection of matroids (English)
0 references
15 November 2019
0 references
Summary: We prove a common generalization of two results, one on rainbow fractional matchings [\textit{R. Aharoni}, \textit{R. Holzman} and \textit{Z. Jiang}, ``Rainbow fractional matchings'', Preprint, \url{arXiv:1805.09732}] and one on rainbow sets in the intersection of two matroids [\textit{D. Kotlar} and \textit{R. Ziv}, Discrete Math. 338, No. 5, 695--697 (2015; Zbl 1306.05028)]: 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 \(\mathrm{supp}(f_i)\), \(i \le d\), supporting a function with the same properties.
0 references
intersection of two matroids
0 references
rainbow set
0 references
matching
0 references
row-Latin rectangle
0 references
0 references