Komlós' discrepancy conjecture
Komlós' discrepancy conjecture
Let be a positive integer, and let satisfy for . Komlós' conjecture. There exists a constant such that one can choose signs with
This is a central open problem in discrepancy theory, asking whether vectors with uniformly bounded Euclidean norm always admit a signing whose coordinate discrepancies are bounded independently of the dimension.
Sources & referencesView supporting material
Primary source
Victor Reis, “Balancing Polynomials in the Chebyshev Norm”, arXiv:2009.05692 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.