{"id":"arxiv/2609.15071","url":"https://arxiv.org/abs/2609.15071","tags":["math.CO","cs.DM","math.CA","math.CV"],"score":0,"title":"The Komlós conjecture for complex discrepancy","domain":"math.CO","source":"arxiv","authors":["Nestor Guillen","Vladimir A. Kobzar"],"reviews":0,"subject":"math.CO","summary":"The Komlós conjecture is a classic problem in discrepancy theory; it asks whether an absolute constant $K$ exists such that given any $n$ vectors $a_1,\\ldots,a_n$ inside the $m$-dimensional Euclidean ball, regardless of how large $m,n$ are, there is always a selection of signs $\\varepsilon_1,\\ldots,\\varepsilon_n$ guaranteeing $$\\|\\varepsilon_1a_1+\\ldots+\\varepsilon_na_n\\|_\\infty \\leq K.$$ We show that if the $\\varepsilon_i$'s are allowed to take not just the values of $\\pm 1$ but any unit modulus complex number, which we refer to as complex discrepancy, then the above inequality holds for a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}