On the Beck‐Fiala conjecture for random set systems

DOI10.1002/rsa.20810zbMath1417.05235OpenAlexW2963193307WikidataQ122987800 ScholiaQ122987800MaRDI QIDQ5229336

Esther Ezra, Shachar Lovett

Publication date: 14 August 2019

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

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6652/

zbMATH Keywords

discrepancy theoryBeck-Fiala conjecturerandom set systems

Mathematics Subject Classification ID

Extremal set theory (05D05) Graph theory (05C99) Ramsey theory (05D10)

Related Items (4)

The Phase Transition of Discrepancy in Random Hypergraphs ⋮ The discrepancy of random rectangular matrices ⋮ Critical window of the symmetric perceptron ⋮ Discrepancy theory and related algorithms

This page was built for publication: On the Beck‐Fiala conjecture for random set systems