Discrepancy of set-systems and matrices (Q1084393): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: László Lovász / rank
 
Normal rank
Property / author
 
Property / author: J. H. Spencer / rank
 
Normal rank
Property / author
 
Property / author: Katalin Vesztergombi / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Ralph G.Stanton / rank
 
Normal rank

Revision as of 12:52, 10 February 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
    0 references
    0 references
    0 references

    Identifiers