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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Portugaliae mathematica Jg. 79; H. 3; S. 311 - 316
Hauptverfasser:	Bandeira, Afonso S., Maillard, Antoine, Zhivotovskiy, Nikita
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	European Mathematical Society Publishing House 01.01.2022
Schlagworte:	Fuzzy sets Mathematical research Set theory Switzerland
ISSN:	0032-5155, 1662-2758
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!