A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture
OPEN ACCESS
Loading...
Author / Producer
Date
2022-01-05
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
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 loglognloglogn 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.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
79 (3)
Pages / Article No.
311 - 316
Publisher
EMS Publishing
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
09679 - Bandeira, Afonso / Bandeira, Afonso
Notes
Funding
Related publications and datasets
Is new version of: https://doi.org/10.3929/ethz-b-000574705