On the Beck-Fiala conjecture for random set systems

DOI10.1002/RSA.20810MaRDI QIDQ5229336zbMATH OpenOpenAlexWikidataFDO

Authors 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

Beck-Fiala conjecturediscrepancy theoryrandom set systems

Mathematics Subject Classification ID

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

Recommendations

• On the Beck-Fiala conjecture for random set systems
• On the discrepancy of random low degree set systems
• On the discrepancy of random low degree set systems
• A Fourier-analytic approach for the discrepancy of random set systems
• An improvement of the Beck-Fiala theorem

Cited in

(12)

• On the Beck-Fiala conjecture for random set systems
• On the discrepancy of random matrices with many columns
• On the discrepancy of random low degree set systems
• A Fourier-analytic approach for the discrepancy of random set systems
• On the discrepancy of random low degree set systems
• 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
• Zero-one laws for random feasibility problems
• Weaver's discrepancy for Gaussian random vectors
• Smoothed analysis of the Komlós conjecture: Rademacher noise

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5229336)