Dividing Conflicting Items Fairly

Ayumi Igarashi, Pasin Manurangsi, Hirotaka Yoneda

We study the allocation of indivisible goods under conflicting constraints, represented by a graph. In this framework, vertices correspond to goods and edges correspond to conflict…