{"id":"arxiv/2609.08885","url":"https://arxiv.org/abs/2609.08885","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"A $(\\log n)^{1/4}$ Bound for the Komlós Problem","domain":"math.CO","source":"arxiv","authors":["Eren Ercan"],"reviews":0,"subject":"math.CO","summary":"Let $A\\in\\mathbb{R}^{m\\times n}$ have columns of Euclidean norm at most one. We prove that $\\operatorname{disc}(A)\\le2395\\left(1+\\log_+\\frac n9\\right)^{1/4}+2\\sqrt2$. Here $\\log_+t=\\max\\{0,\\log t\\}$. Building on Bansal and Jiang's affine spectral independence framework, we remove the $(\\log\\log n)^{7/4}$ factor from their bound. The fourth root comes from balancing the logarithmic decrease in the alive dimension against the fourth power of the row thresholds. Historical exponential sums control the covariance budget across size classes with summable thresholds. An exact threshold-sum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}