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

From MaRDI portal
Revision as of 07:05, 5 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    Erdős-Ko-Rado theorem
    0 references

    Identifiers