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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1565942
Language Label Description Also known as
default for all languages
No label defined
    English
    Intersecting families of sets, no \(l\) containing two common elements
    scientific article; zbMATH DE number 1565942

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

      Identifiers