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