Cutsets and EF1 Fair Division of Graphs

Jiehua Chen, William S. Zwicker

In fair division of a connected graph $G=(V,E)$, each of $n$ agents receives a share of $G$'s vertex set $V$. These shares partition $V$, with each share required to induce a co…