Date of Original Version

3-2015

Type

Working Paper

Abstract or Description

In 1981 Beck and Fiala proved an upper bound for the discrepancy of a set system of degree d that is independent of the size of the ground set. In the intervening years the bound has been decreased from 2d − 2 to 2d − 4. We improve the bound to 2d − log∗ d

Creative Commons


This work is licensed under a Creative Commons Attribution 3.0 License.

Included in

Mathematics Commons

Share

COinS
 

Published In

Combinatorics, Probability and Computing, accepted.