Covering \(t\)-element sets by partitions (Q1180794)

From MaRDI portal
Revision as of 23:36, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Covering \(t\)-element sets by partitions
scientific article

    Statements

    Covering \(t\)-element sets by partitions (English)
    0 references
    27 June 1992
    0 references
    A partition of a set is a decomposition of the set into pairwise disjoint subsets, called blocks. Partitions of a set form a \(t\)-cover if each \(t\)- element subset of the set is covered by at least one block. The rank of a \(t\)-cover is the maximum blocksize appearing in the partitions. They more or less are a natural generalization of blocking sets. In this nicely written and interesting paper the authors derive lower bounds on the rank of a \(t\)-cover and they show that in a lot of cases this bound is sharp.
    0 references
    covering
    0 references
    partitions
    0 references
    blocking sets
    0 references
    hypergraphs
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references