Random walks and multiply intersecting families (Q1763876)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random walks and multiply intersecting families
scientific article

    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
    0 references
    intersecting family
    0 references
    Sperner family
    0 references
    random walk
    0 references
    0 references