Bérczi et al.'s reduction conjecture for coverable matroids

Let MM be a matroid whose ground set can be covered by kk independent sets; such a matroid is kk-coverable. A reduction of a matroid is the reduction notion used in the source, and a partition matroid is a matroid whose ground set is partitioned into parts with independent sets meeting each part within its prescribed capacity. Bérczi et al.'s conjecture. Every kk-coverable matroid can be reduced to a 2k2\cdot k-coverable partition matroid. The conjecture asks whether reductions to partition matroids can always increase the covering number by at most a factor of two; the provided source does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi and Tamás Schwarcz, “Rainbow and monochromatic circuits and cuts in binary matroids”, arXiv:2012.05037 (2021).

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.