Let X denote a finite set, k and n denote natural numbers and S~ ..... Sn denote subsets of X. Assume that no point of X lies in more than k of these subsets. In 1981 Beck and Fiala proved that there is a 2-coloring of X such that each of the subsets has discrepancy less than 2k. This result has an
β¦ LIBER β¦
A note on the Beck-Fiala Theorem
β Scribed by Debe Bednarchak; Martin Helm
- Publisher
- Springer-Verlag
- Year
- 1997
- Tongue
- English
- Weight
- 118 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The continuous Beck-Fiala theorem is opt
β
Charles A. Akemann; Joel Anderson
π
Article
π
1995
π
Elsevier Science
π
English
β 332 KB
A note on the compactness theorem
β
R. R. Rockingham Gill
π
Article
π
1975
π
John Wiley and Sons
π
English
β 115 KB
π 1 views
Z t i b r h r . /. math. h p i k und G'rutdlagtn d . . M a . l i d . ZI, s. 3 7 7 -378 (1975) A NOTE Oh' THE COMPACTNESS THEOREM by R. R. ROCKINGHAM GILL in Lampeter, Wales (Great Britain) # 3. In conclusion, let us remark that, if wc read " a filtcbr" for " a n ultrafilter" and "HORN sentence" for
A note on the pairing theorem
β
I.L. Cooper
π
Article
π
1968
π
Elsevier Science
π
English
β 311 KB
A note on the edge theorem
β
Y.C. Soh; Y.K. Foo
π
Article
π
1990
π
Elsevier Science
π
English
β 124 KB
A note on the spectral theorem
β
C. Burnap; P. F. Zweifel
π
Article
π
1986
π
SP BirkhΓ€user Verlag Basel
π
English
β 643 KB
A Note on the Fueter Theorem
β
Dixan PeΓ±a PeΓ±a; Frank Sommen
π
Article
π
2009
π
Springer
π
English
β 186 KB