A remark on Kashin's discrepancy argument and partial coloring in the Komlรณs conjecture

June 17, 2022 ยท The Ethereal ยท ๐Ÿ› Portugaliae Mathematica

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy arXiv ID 2206.08734 Category math.CO: Combinatorics Cross-listed cs.DM, cs.DS, math.MG Citations 0 Venue Portugaliae Mathematica Last Checked 3 months ago
Abstract
In this expository note, we discuss an early partial coloring result of B. Kashin [C. R. Acad. Bulgare Sci., 1985]. Although this result only implies Spencer's six standard deviations [Trans. Amer. Math. Soc., 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 Komlรณs conjecture.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Combinatorics

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO ๐Ÿ› arXiv ๐Ÿ“š 94 cites 10 years ago