Rainbow basis covering conjecture for 2-bounded partitions
Rainbow basis covering conjecture for 2-bounded partitions
Let be a -base matroid, and let be a 2-bounded partition of , meaning that every partition class has size at most . Rainbow basis covering conjecture. There is an integer such that can be covered by bases, one of which is rainbow with respect to . This is described as a weaker possible first step toward the two rainbow factorization conjectures and is left open.
Sources & referencesView supporting material
Primary source
Florian Hörsch, Tomáš Kaiser and Matthias Kriesell, “Rainbow bases in matroids”, arXiv:2206.10322 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.