The EF1 conjecture for matroids with heterogeneous valuations
The EF1 conjecture for matroids with heterogeneous valuations
Let be a matroid on the finite set of goods , and let be the least number of independent sets in a partition of . Suppose and there are agents with additive valuations . The heterogeneous matroid EF1 conjecture. There exists an EF1 partition of into independent sets of . This is presented as a stronger version of the common-valuation matroid conjecture, and the source does not report a proof or disproof.
Sources & referencesView supporting material
Primary source
Marcin Anholcer, Maciej Bartkowiak, Bartłomiej Bosek and Jarosław Grytczuk, “Epistemic fair division of independence structures”, arXiv:2606.11494 (2026).
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.