Erschienen in:

1999 | OriginalPaper | Buchkapitel

Combinatorial Discrepancy

verfasst von : Jiří Matoušek

Erschienen in: Geometric Discrepancy

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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)} .$$

Springer Professional