Intersecting families of sets, no \(l\) containing two common elements (Q1841906)

From MaRDI portal
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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    intersecting family
    0 references
    extremal set problem
    0 references
    Steiner system
    0 references
    projective plane
    0 references
    covering problem
    0 references