Sharpness of some intersection theorems (Q1587913)

From MaRDI portal
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
    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
    0 references