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
default for all languages
No label defined
    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