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

Gespeichert in:
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!
Beschreibung
Zusammenfassung: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