On the discrepancy of combinatorial rectangles

DOI10.1002/rsa.10055zbMath1017.05101OpenAlexW1988671612MaRDI QIDQ4798164

Noga Alon, Tomasz Schoen, Benjamin Doerr, Tomasz Łuczak

Publication date: 19 March 2003

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10055

zbMATH Keywords

discrepancyprobabilistic methodcombinatorial rectangles

Mathematics Subject Classification ID

Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (4)

Random sampling and approximation of MAX-CSPs ⋮ On the \(L_{2}\)-discrepancy ⋮ On combinatorial rectangles with minimum ∞−discrepancy ⋮ Non-independent randomized rounding and coloring

This page was built for publication: On the discrepancy of combinatorial rectangles