Random walks and multiply intersecting families (Q1763876)

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 2136715
Language Label Description Also known as
default for all languages
No label defined
    English
    Random walks and multiply intersecting families
    scientific article; zbMATH DE number 2136715

      Statements

      Random walks and multiply intersecting families (English)
      0 references
      0 references
      0 references
      22 February 2005
      0 references
      Let \(n,r\) and \(t\) be positive integers. A family \({\mathcal F}\) of subsets of \(\{1,2,\ldots ,n\}\) is called \(r\)-wise \(t\)-intersecting if \(| F_{1}\cap \cdots \cap F_{r}| \geq t\) holds for all \(F_{1},\dots ,F_{r}\in {\mathcal F}\). In this paper it is shown that if such a family \({\mathcal F}\) is a 3-wise 2-intersecting Sperner family then \(| {\mathcal F}| \) is less than or equal to \({n-2}\choose{(n-2)/2}\) if \(n\) is even and to \({{n-2}\choose{(n-1)/2}}+2\) if \(n\) is odd for \(n\geq n_{0}\). The unique extremal configuration is determined as well.
      0 references
      0 references
      intersecting family
      0 references
      Sperner family
      0 references
      random walk
      0 references

      Identifiers