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
On two set-systems with restricted cross-intersections - MaRDI portal

On two set-systems with restricted cross-intersections (Q1902973)

From MaRDI portal





scientific article; zbMATH DE number 823425
Language Label Description Also known as
English
On two set-systems with restricted cross-intersections
scientific article; zbMATH DE number 823425

    Statements

    On two set-systems with restricted cross-intersections (English)
    0 references
    0 references
    4 July 1996
    0 references
    Let \(A_1,\dots, A_m\) and \(B_1,\dots, B_m\) be finite sets and \(r\), \(s\), \(l\), \(t\) be given numbers such that \(l\geq t\geq 0\) and \(|A_i|\leq r\), \(|B|\leq s\), \(|A_i\cap B_i|\leq t\) (for \(1\leq i\leq m)\) and \(|A_i\cap B_j|> l\) (for \(1\leq i< j\leq m\)). The author obtains an asymptotic formula for the maximal \(m= m(r, s, l, t)\) and some exact results under the assumption of the existence of a Sperner system. He also considers the corresponding problem for subspaces of a linear space over a finite field and obtains bounds for \(m\), which are attainable under similar conditions.
    0 references
    cross-intersections
    0 references
    set-systems
    0 references
    linear lattice
    0 references
    vector space
    0 references
    Sperner system
    0 references

    Identifiers