Random walks and multiply intersecting families (Q1763876)

From MaRDI portal





scientific article; zbMATH DE number 2136715
Language Label Description Also known as
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