Discrepancy after adding a single set
From MaRDI portal
Publication:2568502
DOI10.1007/s00493-005-0030-xzbMath1092.05069MaRDI QIDQ2568502
Jeong Han Kim, Van H. Vu, Ji{ří} Matoušek
Publication date: 27 June 2006
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-005-0030-x
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
The determinant bound for discrepancy is almost tight, Algorithmic Aspects of Combinatorial Discrepancy, Semidefinite optimization in discrepancy theory, Deterministic discrepancy minimization