The K51ml\f3s discrepancy conjecture

About 1 year old · traced to

For a square matrix AA, define its discrepancy by

disc⁡(A)=inf⁡x∈±1n∣Ax∣∞.\operatorname{disc}(A)=\inf_{x\in\\{\pm1\\}^n}\\|Ax\\|_\infty.

K51ml\f3s conjecture. There exists a universal constant KK such that every square matrix AA whose columns have unit ℓ2\ell_2 norm satisfies

disc⁡(A)≤K.\operatorname{disc}(A)\leq K.

This conjecture is a vector-balancing strengthening of discrepancy bounds for ±1\pm1 matrices. It remains open; the best cited lower bound on the possible value of KK is 1+21+\sqrt2.

References

Primary source

Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard and Almut Rödder, “Randomstrasse101: Open Problems of 2024”, arXiv:2504.20539 (2025).

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

No solutions have been posted yet.