A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture

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 \log \log n factor, Kashin’s argument gives a simple proof of the existence of a constant discrepancy partial coloring in the s...

Full description

Saved in:
Bibliographic Details
Published in:Portugaliae mathematica Vol. 79; no. 3; pp. 311 - 316
Main Authors: Bandeira, Afonso S., Maillard, Antoine, Zhivotovskiy, Nikita
Format: Journal Article
Language:English
Published: European Mathematical Society Publishing House 01.01.2022
Subjects:
Fuzzy sets
Mathematical research
Set theory
Switzerland
ISSN:0032-5155, 1662-2758
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 \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.
ISSN:0032-5155
1662-2758
DOI:10.4171/pm/2085