Browsing Waterloo Research by Author "Narayanan, Bhargav"
Now showing items 1-2 of 2
-
Disproportionate Division
Crew, Logan; Narayanan, Bhargav; Spirkl, Sophie (Wiley, 2020-10-01)We study the disproportionate version of the classical cake-cutting problem: how efficiently can we divide a cake, here [0,1], among n ≥ 2 agents with different demands α1, α2,..., αn summing to 1? When all the agents have ... -
On symmetric intersecting families of vectors
Eberhard, Sean; Kahn, Jeff; Narayanan, Bhargav; Spirkl, Sophie (Cambridge University Press, 2021-11)A family of vectors in [k]n is said to be intersecting if any two of its elements agree on at least one coordinate. We prove, for fixed k ≥ 3, that the size of any intersecting subfamily of [k]n invariant under a transitive ...