The Rainbow at the End of the Line --- A PPAD Formulation of the Colorful Carathéodory Theorem with Applications

Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles +1

Let $C_1,...,C_{d+1}$ be $d+1$ point sets in ${\mathbb{R}}^d$, each containing the origin in its convex hull. A subset $C$ of ${\bigcup }_{i=1}^{d+1}{C}_i$ is called a colorful choice (o…