On coverings of a finite set: Depth and subcovers (Q797579): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852197 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniformly deep families of k-membered subsets of n / rank | |||
Normal rank |
Latest revision as of 13:38, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On coverings of a finite set: Depth and subcovers |
scientific article |
Statements
On coverings of a finite set: Depth and subcovers (English)
0 references
1984
0 references
Let \(A=\{0,1,2,...,n-1\}\). For \(m\in A\) let f(m,n) be the least integer k with the following property. If F is a family of subsets of A such that every \(i\in A\) belongs to more than k members of F, then A can be covered by n-m members of F. \textit{D. E. Daykin} [Minimum subcover of a cover of a finite set (solution of Problem E2654), Am. Math. Mon. 85, 766 (1978)] proved that \(f(m,n)\geq 2^{m-1}\) and \(f(m,n)=2^{m-1}\) for 2\(m\leq n\). The main result of the paper under review is the following theorem: For each positive integer j there exists a positive integer \(m_ j\) such that for all \(m\geq m_ j f(m,2m-j)=2^{m-1}.\) Some applications for (2n,n,\(\lambda\),1)-projective designs are also presented. In the last section, known facts about f(m,n) are summarized.
0 references
coverings
0 references
depth of covers
0 references
projective designs
0 references