A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (Q2694631): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q123188697, #quickstatements; #temporary_batch_1712272666262 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q123188697 / rank | |||
Normal rank |
Revision as of 02:35, 5 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture |
scientific article |
Statements
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (English)
0 references
4 April 2023
0 references
Summary: In this expository note, we discuss an early partial coloring result of \textit{B. S. Kashin} [C. R. Acad. Bulg. Sci. 38, 1613--1615 (1985; Zbl 0664.47019)]. Although this result only implies \textit{J. Spencer}'s six standard deviations [Trans. Am. Math. Soc. 289, 679--706 (1985; Zbl 0577.05018)] 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.
0 references
discrepancy
0 references
combinatorics
0 references
Komlós conjecture
0 references