| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652120 | Electronic Notes in Discrete Mathematics | 2013 | 4 Pages |
Abstract
Given sets F1,…,Fn, a partial rainbow set is the range of a partial choice function, where if the same element x is chosen from k different Fiʼs it is considered as repeating k times. Aharoni and Berger [R. Aharoni and E. Berger, unpublished] conjectured that if M and N are matroids on the same ground set, and F1,…,Fn are sets of size n belonging to M∩N, then there exists a rainbow set of size n−1 belonging to M∩N. Following an idea of Woolbright and Brower-de Vries-Wieringa, we prove that there exists such a rainbow set of size at least .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
