Séminaire

Date : 12 décembre 2024 13:30 - Salle :Salle A102 Envy-free cake-cutting Frédéric MEUNIER - Ecole Nationale des Ponts et Chaussées - CERMICS

There is always a way to divide a cake between players into connected pieces without making anyone jealous. This is a famous result established independently by Stromquist and Woodall in 1980. Since then, this result has been extended in various ways, related computational questions have been explored, and several open problems have been identified. It is now a central topic at the intersection of computational social choice and combinatorial topology. This talk aims at being a gentle introduction to the topic, and at providing a comprehensive overview of the current challenges.

https://cermics.enpc.fr/~meuniefr/

Frederic Meunier is a brillant french researcher in the field of optimization (professor at Ecole Nationale des Ponts et Chaussées and Associate Professor at Ecole Polytechnique). And he is an excellent speaker. He will give a very accessible talk on a very interesting topic.