Bérczi et al.'s reduction conjecture for coverable matroids
Bérczi et al.'s reduction conjecture for coverable matroids
Let be a matroid whose ground set can be covered by independent sets; such a matroid is -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 -coverable matroid can be reduced to a -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.