Sharpness of some intersection theorems (Q1587913)

From MaRDI portal
Revision as of 02:14, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Sharpness of some intersection theorems
scientific article

    Statements

    Sharpness of some intersection theorems (English)
    0 references
    0 references
    0 references
    0 references
    30 October 2001
    0 references
    A theorem of \textit{P. Frankl} and \textit{I. G. Rosenberg} [A finite set intersection theorem, Eur. J. Comb. 2, 127-129 (1981; Zbl 0461.05001)] states: Let \(0\leq \mu_1< p\) be integers and let \({\mathcal F}\) be a family of \(k\)-element subsets of an \(n\)-element set such that \(k\not\equiv \mu_1\pmod p\) and \(|F\cap F'|\equiv \mu_1\pmod p\) for any two distinct members \(F\), \(F'\) of \({\mathcal F}\). Then \(|{\mathcal F}|\leq n\). The authors construct infinite sequences of non-trivial families for which the bound is attained. Some further constructions are given for related inequalities.
    0 references
    0 references
    Frankl-Wilson inequality
    0 references
    Frankl-Rosenberg inequality
    0 references
    Deza-Rosenberg inequality
    0 references
    Steiner system
    0 references
    intersection theorem
    0 references

    Identifiers