On the discrepancy of random low degree set systems

DOI10.1137/1.9781611975482.157zbMath1434.05130OpenAlexW4212777817MaRDI QIDQ5236347

Raghu Meka, Nikhil Bansal

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.157

zbMATH Keywords

Beck-Fiala conjecture

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Related Items (3)

MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems ⋮ Discrepancy theory and related algorithms ⋮ On the discrepancy of random matrices with many columns

This page was built for publication: On the discrepancy of random low degree set systems