Rainbow basis covering conjecture for 2-bounded partitions

Let MM be a kk-base matroid, and let P\mathcal{P} be a 2-bounded partition of E(M)E(M), meaning that every partition class has size at most 22. Rainbow basis covering conjecture. There is an integer kk such that MM can be covered by kk bases, one of which is rainbow with respect to P\mathcal{P}. 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

No solutions have been posted yet.