Skip to main content
Top

1999 | OriginalPaper | Chapter

Combinatorial Discrepancy

Author : Jiří Matoušek

Published in: Geometric Discrepancy

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

In this chapter, we are going to investigate the combinatorial discrepancy, an exciting and significant subject in its own right. From Section 1.3, we recall the basic definition: If X is a finite set and S ⊑ 2X is a family of sets on X,a coloring is any mapping $$x:X \to \left\{ { - 1, + 1} \right\}$$, and we have disc $$\left( S \right) = {\min _x}{\max _{s \in s}}|x\left( S \right)|,$$, where $$\sum {_{x \in S}x\left( x \right)} .$$

Metadata
Title
Combinatorial Discrepancy
Author
Jiří Matoušek
Copyright Year
1999
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-03942-3_4

Premium Partner