Asymmetric Palette Sparsification, Slightly Simplified
arXiv:2608.12289
Abstract
We present a slightly simplified analysis of the asymmetric palette sparsification result by Assadi and Yazdanyar [TheoretiCS, 2026]. The motivation is mainly pedagogical; our approach avoids hypergeometric concentration bounds and extra constant factors in the palette size.
3 pages