Discrepancy of set-systems and matrices (Q1084393): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| (One intermediate revision by one other user not shown) | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q106026903 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Roth's estimate of the discrepancy of integer sequences is nearly sharp / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Balanced two-colorings of finite sets in the square. I / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: ``Integer-making'' theorems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5722271 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3236252 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3671177 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Six Standard Deviations Suffice / rank | |||
Normal rank | |||
Latest revision as of 16:35, 17 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Discrepancy of set-systems and matrices |
scientific article |
Statements
Discrepancy of set-systems and matrices (English)
0 references
1986
0 references
The discrepancy of a set-system is the minimum number d for which the vertices can be 2-coloured red and blue so that, in each of the given sets, the difference between the numbers of red and blue vertices is at most d. This paper introduces several variants of this notion, discusses their properties, and extends the notion to a general matrix.
0 references
discrepancy of a set-system
0 references
