Choice functions in the intersection of matroids (Q2335696)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Choice functions in the intersection of matroids |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8590871095657349
0 references
0.8164228796958923
0 references
0.7617886066436768
0 references
0.7585186958312988
0 references