Intersecting families of sets, no \(l\) containing two common elements (Q1841906): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(00)00131-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2012688872 / rank | |||
Normal rank |
Latest revision as of 09:50, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting families of sets, no \(l\) containing two common elements |
scientific article |
Statements
Intersecting families of sets, no \(l\) containing two common elements (English)
0 references
30 October 2001
0 references
The author studies the maximum size of a family \({\mathcal F}\) of subsets of \([n]= \{1,\dots, n\}\) such that any \(k\) members of \({\mathcal F}\) have a non-empty intersection but any \(\ell\) distinct members have an empty intersection. He reduces this problem to a special covering problem. Moreover, he shows that if \({\mathcal F}\) has the property that any two members have a non-empty intersection but the intersection of any \(\ell\) distinct members contains no two different elements, then \(|{\mathcal F}|\leq(\ell- 1)n+ o(n)\).
0 references
intersecting family
0 references
extremal set problem
0 references
Steiner system
0 references
projective plane
0 references
covering problem
0 references