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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds for coverings of pairs by large blocks
scientific article

    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

    Identifiers

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