Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Random walks and multiply intersecting families - MaRDI portal

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