{"id":"arxiv/2610.22829","url":"https://arxiv.org/abs/2610.22829","tags":["math.CO","math.HO"],"score":0,"title":"KKM meets colorful Carathéodory","domain":"math.CO","source":"arxiv","authors":["Alexander Polyanskii"],"reviews":0,"subject":"math.CO","summary":"The colorful Carathéodory theorem states that if $V_1,\\dots,V_{d+1}\\subset\\mathbb R^d$ satisfy $0\\in\\mathrm{conv}\\;V_i$ for every $i$, then there exist points $v_i\\in V_i$ such that $0\\in\\mathrm{conv}\\;\\{v_1,\\dots,v_{d+1}\\}$. We give a new proof based on triangulations and the classical KKM lemma. We lift the sets $V_i$ to parallel affine copies of $\\mathbb R^d$ in $\\mathbb R^d\\times\\mathbb R^d$ and use a triangulation of the resulting point configuration to construct a KKM cover. Using the same approach, we prove the very colorful Carathéodory theorem.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}