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

From MaRDI portal
Revision as of 01:35, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references