The EF1 conjecture for matroids with heterogeneous valuations

Let M=(E,I)M=(E,\mathcal{I}) be a matroid on the finite set of goods EE, and let χ(M)\chi(M) be the least number of independent sets in a partition of EE. Suppose χ(M)n\chi(M)\leq n and there are nn agents with additive valuations v1,,vnv_1,\ldots,v_n. The heterogeneous matroid EF1 conjecture. There exists an EF1 partition of EE into nn independent sets of MM. 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

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.