Rainbow base factorization conjecture for bounded partition classes

Let MM be a kk-base matroid, meaning that its ground set can be partitioned into kk bases, and let P\mathcal{P} be a partition of E(M)E(M) such that

Xk1|X|\leq k-1

for every XPX\in\mathcal{P}. Rainbow base factorization conjecture. Then MM can be factorized into kk rainbow bases. The case k=2k=2 is stated to be trivial, while the conjecture is presented as an optimistic open problem motivated by factorization under small partition classes.

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.