Seyed-Mohammad Seyed-Javadi

Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap

Recently, some studies on the fair allocation of indivisible goods notice a connection between a purely combinatorial problem called the Rainbow Cycle problem and a fairness notion known as EFX: assuming that the rainbow cycle number for parameter d (i.e. R(d)) is O(d^β .log(d)^γ), we can find a (1…