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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Portugaliae mathematica Ročník 79; číslo 3; s. 311 - 316
Hlavní autoři: Bandeira, Afonso S., Maillard, Antoine, Zhivotovskiy, Nikita
Médium: Journal Article
Jazyk:angličtina
Vydáno: European Mathematical Society Publishing House 01.01.2022
Témata:
Fuzzy sets
Mathematical research
Set theory
Switzerland
ISSN:0032-5155, 1662-2758
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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