Indexed metadata
An Improvement of the Beck–Fiala Theorem
BORIS BUKH
Source record
Source: Crossref
Published: Jul 6, 2015
DOI: 10.1017/s0963548315000140
Open original source ↗Source abstract
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 2 d − 2 to 2 d − 4. We improve the bound to 2 d − log* d .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.