Tractable Graph Structures in EFX Orientation

Václav Blažej, Sushmita Gupta, M. S. Ramanujan +1

Since its introduction, envy-freeness up to any good (EFX) has become a fundamental solution concept in fair division of indivisible goods. Its existence remains elusive -- even fo…