Choice functions in the intersection of matroids (Q2335696)

From MaRDI portal





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