On the discrepancy of combinatorial rectangles
From MaRDI portal
Publication:4798164
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
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