2 papers
cs.GT2026
EFX Allocations Exist on Multi-Graphs
Mahyar Afshinmehr, Arash Ashuri, Pouria Mahmoudkhan +2
We study the fair allocation of indivisible goods among agents, with a focus on limiting envy. A central fairness notion is envy-freeness up to any good (EFX), which requires that…
cs.GT2025
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…