Revisit the Partial Coloring Method: Prefix Spencer and Sampling

Dongrun Cai, Xue Chen, Wenxuan Shu +2

As the most powerful tool in discrepancy theory, the partial coloring method has wide applications in many problems including the Beck-Fiala problem and Spencer's celebrated result…