A note on the Beck-Fiala Theorem


In this note we slightly improve the Beck-Fiala Theorem on discrepancy.

This is a preview of subscription content, access via your institution.


  1. [1]

    P. K. Agarwal, andJ. Pach:Combinatorial Geometry, John Wiley & Sons (New York) (1995).

    Google Scholar 

  2. [2]

    N. Alon, P. Erdős, andJ. H. Spencer:The Probabilistic method, John Wiley & Sons (New York) (1992).

    Google Scholar 

  3. [3]

    J. Beck, andT. Fiala: Integer-making theorems,Discrete Applied Mathematics,3, 1-8.

Download references

Author information



Additional information

Partially supported by PSC-CUNY Grant No. 665524.

Partially supported by DAAD HSPII/AUFE grant.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Bednarchak, D., Helm, M. A note on the Beck-Fiala Theorem. Combinatorica 17, 147–149 (1997). https://doi.org/10.1007/BF01196138

Download citation

Mathematics Subject Classification (1991)

  • 05 A