The EF1 conjecture for individually constrained matroid bundles

Let M1,,MnM_1,\ldots,M_n be matroids on the same finite ground set EE, with χ(Mi)n\chi(M_i)\leq n for every i=1,,ni=1,\ldots,n. Suppose nn agents have additive valuations v1,,vnv_1,\ldots,v_n of the goods or chores in EE. The individually constrained matroid EF1 conjecture. There exists an EF1 partition

E=X1XnE=X_1\cup\cdots\cup X_n

such that XiX_i is independent in MiM_i for every i=1,,ni=1,\ldots,n. The source presents this as a general extension to individual matroid constraints; feasibility without EF1 is known, but the EF1 assertion is left as a conjecture.

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.