Noga Alon “Fair partitions: questions, results and algorithms“ | Big Seminar

It is our pleasure to share the Big Seminar talk by Noga Alon “Fair partitions: questions, results and algorithms“. Abstract: A substantial number of results and conjectures deal with the existence of a set of prescribed type which contains a fair share from each member of a finite collection of objects in a space, or the existence of partitions in which this is the case for every part. Examples include the Ham-Sandwich Theorem in Measure Theory, the Hobby-Rice Theorem in Approximation Theory, the Necklace Theorem and the Ryser Conjecture in Discrete Mathematics, and more. The techniques in the study of these results combine combinatorial, topological, geometric and algebraic tools. I will describe the topic, focusing on several recent existence results and their algorithmic aspects. Seminars schedule and archive are available here -