EFX Allocations Exist on Triangle-Free Multi-Graphs

Mahyar Afshinmehr, Arash Ashuri, Pouria Mahmoudkhan +1

We study the fair allocation of indivisible goods among agents, with a focus on limiting envy. A central open question in this area is the existence of EFX allocations-allocations…