Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting

Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein +1

Given a so called ''Sperner coloring'' of a triangulation of the $D$-dimensional simplex, Sperner's lemma guarantees the existence of a rainbow simplex, i.e. a simplex colored by a…