{"id":"arxiv/2608.28452","url":"https://arxiv.org/abs/2608.28452","tags":["math.CO","cs.DM","cs.DS","math.PR"],"score":0,"title":"An Exposition of the $\\widetilde{O}(\\log^{1/4} n)$ Bound for the Komlós Problem","domain":"math.CO","source":"arxiv","authors":["Nikhil Bansal","Haotian Jiang"],"reviews":0,"subject":"math.CO","summary":"A conjecture of Komlós states that the combinatorial discrepancy of any matrix $A\\in\\mathbb R^{m\\times n}$ whose columns have Euclidean norm at most one is bounded by a universal constant. We prove that the combinatorial discrepancy of every such matrix is at most $O((\\log n)^{1/4}(\\log\\log n)^{7/4})$. This is the first asymptotic improvement over the $O(\\sqrt{\\log n})$ bound established by Banaszczyk [Banaszczyk, Random Struct.\\ Algorithms, 1998], and it refutes a conjecture of Hajela [Hajela, European J.\\ Combin., 1988] that a lower bound of order $Ω(\\sqrt{\\log n})$ should hold.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}