A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (Q2694631): Difference between revisions

Summary: In this expository note, we discuss an early partial coloring result of \textit{B. S. Kashin} [C. R. Acad. Bulg. Sci. 38, 1613--1615 (1985; Zbl 0664.47019)]. Although this result only implies \textit{J. Spencer}'s six standard deviations [Trans. Am. Math. Soc. 289, 679--706 (1985; Zbl 0577.05018)] up to a \(\log \log n\) factor, Kashin's argument gives a simple proof of the existence of a constant discrepancy partial coloring in the setup of the Komlós conjecture.