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
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