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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references