Lower bounds for coverings of pairs by large blocks (Q910408)

From MaRDI portal





scientific article; zbMATH DE number 4139757
Language Label Description Also known as
English
Lower bounds for coverings of pairs by large blocks
scientific article; zbMATH DE number 4139757

    Statements

    Lower bounds for coverings of pairs by large blocks (English)
    0 references
    0 references
    1989
    0 references
    Let C(n,k,t) be the minimum cardinality of a class of k-tuples of X such that every t-tuple of X is contained in at least one k-tuple (n\(\geq k\geq t)\). Let \[ L(n,k,t)=\lceil \frac{n}{k}\lceil \frac{n-1}{k- 1}\lceil...\lceil \frac{n-t+1}{k-t+1}\rceil...\rceil \rceil \rceil \] where \(\lceil\). \(\rceil\) is the greatest integer function. Clearly C(n,k,t)\(\geq L(n,k,t)\). In this note it is shown that this lower bound can be improved in some cases.
    0 references
    coverings
    0 references
    projective planes
    0 references
    affine planes
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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