(Almost Full) EFX Exists for Four Agents (and Beyond)

Ben Berger, Avi Cohen, Michal Feldman +1

The existence of EFX allocations is a major open problem in fair division, even for additive valuations. The current state of the art is that no setting where EFX allocations are i…