Rainbow base factorization conjecture for 2-bounded partitions

Let MM be a kk-base matroid with k3k\geq 3, and let P\mathcal{P} be a partition of E(M)E(M) satisfying

X2|X|\leq 2

for every XPX\in\mathcal{P}. 2-bounded rainbow factorization conjecture. Then MM can be factorized into kk rainbow bases. This is presented as the first nontrivial special case of the broader bounded-partition conjecture; the source leaves it 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.