๐ฎ
๐ฎ
The Ethereal
A remark on Kashin's discrepancy argument and partial coloring in the Komlรณs conjecture
June 17, 2022 ยท The Ethereal ยท ๐ Portugaliae Mathematica
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal