A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture
Afonso Bandeira
ETH Zürich, SwitzerlandAntoine Maillard
ETH Zürich, SwitzerlandNikita Zhivotovskiy
ETH Zürich, Switzerland
![A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-pm-volume-79-issue-3.png&w=3840&q=90)
Abstract
In this expository note, we discuss an early partial coloring result of B. Kashin (1985). Although this result only implies Spencer’s six standard deviations (1985) up to a 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.
Cite this article
Afonso Bandeira, Antoine Maillard, Nikita Zhivotovskiy, A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture. Port. Math. 79 (2022), no. 3/4, pp. 311–316
DOI 10.4171/PM/2085