Fair Division of a Graph into Compact Bundles

Jayakrishnan Madathil

We study the computational complexity of fair division of indivisible items in an enriched model: there is an underlying graph on the set of items. And we have to allocate the item…