Preprint
Aug 2026
Fair Division of Graphs: Beyond Traceability
The results deepen the connection between graph theory and fair division, and offer new tools for studying fairness in structured resource environments, by showing that deciding the existence of an $\mathrm{EF1}_{\mathrm{outer}}$ allocation is NP-complete even for binary additive valuations, thereby resolving an open c...
Nicolas Bousquet, Frank Connor, Agnes Totschnig et al.
· 0 citations