The lower bound is O(\sqrt n).
Open the “Price of fairness” section on Wikipedia →
Source: List of unsolved problems in fair division (CC BY-SA 4.0)
All › Fair division › Price of fairness
All › Fair division › Price of fairness
Open the “Price of fairness” section on Wikipedia →
Source: List of unsolved problems in fair division (CC BY-SA 4.0)