{"id":"arxiv/2609.27172","url":"https://arxiv.org/abs/2609.27172","tags":["math.CO"],"score":0,"title":"Tighter bounds on Komlós discrepancy: existence and algorithmic results","domain":"math.CO","source":"arxiv","authors":["Emrullah Akbas","Suvrit Sra"],"reviews":0,"subject":"math.CO","summary":"Guo, Fang, and Lu recently proved the Komlós conjecture: for vectors $v_1,\\ldots,v_n\\in\\mathbb R^d$ of Euclidean norm at most one, there are signs $\\varepsilon_j\\in\\{-1,1\\}$ with $\\|\\sum_j\\varepsilon_jv_j\\|_\\infty\\le3\\sqrt{2π}$. We give a short proof of the bound $3π$ that keeps the geometric lifting framework of (Guo, Fang, and Lu 2026a) while replacing the analytic core by a quadratic Dirichlet energy. Moreover, using a more fine-grained analysis of the stability of the product-cosine function of (Smirnov and Vershynin 2026) under translations, we further sharpen the bound to below…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}