Journal
COMBINATORICS PROBABILITY & COMPUTING
Volume 25, Issue 3, Pages 380-398Publisher
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548315000140
Keywords
-
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available