An Improvement of the Beck–Fiala Theorem

DOI10.1017/S0963548315000140zbMath1372.05225arXiv1306.6081OpenAlexW2962961819MaRDI QIDQ5366896

Boris Bukh

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.6081

Mathematics Subject Classification ID

Extremal set theory (05D05) Coloring of graphs and hypergraphs (05C15) Irregularities of distribution, discrepancy (11K38)

Related Items (6)

The set splittability problem ⋮ The Phase Transition of Discrepancy in Random Hypergraphs ⋮ Improved distributed degree splitting and edge coloring ⋮ The discrepancy of random rectangular matrices ⋮ Extremal problems in hypergraph colourings ⋮ An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound

Cites Work

• Unnamed Item
• Unnamed Item
• ``Integer-making theorems
• A note on the Beck-Fiala theorem
• On the Beck-Fiala theorem
• Six Standard Deviations Suffice
• Geometric discrepancy. An illustrated guide

This page was built for publication: An Improvement of the Beck–Fiala Theorem