Fixed-point cycles and EFX allocations

Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma

We study edge-labelings of the complete bidirected graph ${\overleftrightarrow{K}}_n$ with functions from the set $[d]=\{1,\dots ,d\}$ to itself. We call a cycle in $\o…