{"id":"arxiv/2609.20979","url":"https://arxiv.org/abs/2609.20979","tags":["math.CO","cs.CC"],"score":0,"title":"An elementary proof of the Komlós conjecture","domain":"math.CO","source":"arxiv","authors":["Sankeerth Rao Karingula","Shachar Lovett"],"reviews":0,"subject":"math.CO","summary":"We give an elementary proof of the Komlós conjecture by simplifying the recent proof of Guo, Fang, and Lu. We show that any vectors $v_1,\\ldots,v_n\\in\\mathbb{R}^d$ with $\\|v_i\\|_2\\le1$ admit signs $\\varepsilon_i\\in\\{-1,1\\}$ such that $\\|\\sum_{i=1}^n\\varepsilon_i v_i\\|_\\infty\\le36$. The proof uses only elementary combinatorial and probabilistic arguments and basic calculus.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}