A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (Q2694631)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture |
scientific article |
Statements
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (English)
0 references
4 April 2023
0 references
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.
0 references
discrepancy
0 references
combinatorics
0 references
Komlós conjecture
0 references
0 references