21 citations · 64 across the 25 of their papers we have counts for
3 papers · 2 filters
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
Jesus A. De Loera, Xavier Goaoc, Frédéric Meunier +1
We discuss five discrete results: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Carathéodory, Helly, and Tverberg from combinatorial geometry. We…
Fair splitting of colored paths
Meysam Alishahi, Frédéric Meunier
This paper deals with two problems about splitting fairly a path with colored vertices, where "fairly" means that each part contains almost the same amount of vertices in each colo…
Achieving rental harmony with a secretive roommate
Florian Frick, Kelsey Houston-Edwards, Frédéric Meunier
Given the subjective preferences of n roommates in an n-bedroom apartment, one can use Sperner's lemma to find a division of the rent such that each roommate is content with a dist…