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
The maximum size of 4-wise 2-intersecting and 4-wise 2-union families - MaRDI portal

The maximum size of 4-wise 2-intersecting and 4-wise 2-union families (Q2493102)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
scientific article

    Statements

    The maximum size of 4-wise 2-intersecting and 4-wise 2-union families (English)
    0 references
    0 references
    9 June 2006
    0 references
    The following variation of the Erdős-Ko-Rado theorem is proved: Let \( \mathcal{F}\) be an \(n\)-uniform hypergraph on \(2n\) vertices. Suppose that \( \left| F_{1}\cap F_{2}\cap F_{3}\cap F_{4}\right| \geq 2\) and \( \left| F_{1}\cup F_{2}\cup F_{3}\cup F_{4}\right| \leq n-2\) hold for all \(F_{1},F_{2},F_{3},F_{4}\in \mathcal{F}\). Then the size of \(\mathcal{F}\) is at most \(\binom{2n-4}{n-2}\) for \(n\) sufficiently large.
    0 references
    Erdős-Ko-Rado theorem
    0 references
    0 references

    Identifiers