The bounded-error conjecture for equitable matroid partitions
The bounded-error conjecture for equitable matroid partitions
Let be a matroid whose ground set can be partitioned into disjoint bases, and let be pairwise disjoint subsets of . Bounded-error equitable partition conjecture. There exists a function such that there is a partition of into disjoint bases satisfying
for all and . This conjecture asks whether the discrepancy can be bounded solely in terms of the number of distinguished subsets, independently of the matroid, , and their sizes.
Sources & referencesView supporting material
Primary source
Hannaneh Akrami, Siyue Liu, Roshan Raj and László A. Végh, “Matroids are Equitable”, arXiv:2507.12100 (2025).
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.