Lower bounds for coverings of pairs by large blocks (Q910408)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds for coverings of pairs by large blocks |
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
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.8905782
0 references
0 references
0.8808284
0 references
0 references
0.87665594
0 references
0.8723161
0 references
0 references
0 references
0.86799526
0 references