Rainbow base factorization conjecture for bounded partition classes

About 4 years old · traced to

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

∣X∣≤k−1|X|\leq k-1

for every X∈PX\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.

References

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.