A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture (Q2694631)

From MaRDI portal
Revision as of 02:35, 5 April 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q123188697, #quickstatements; #temporary_batch_1712272666262)
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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references