Achieving Proportionality up to the Maximin Item with Indivisible Goods

Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1

We study the problem of fairly allocating indivisible goods and focus on the classic fairness notion of proportionality. The indivisibility of the goods is long known to pose highl…