A generalization of the Katona theorem for cross t-intersecting families (Q1119578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of the Katona theorem for cross t-intersecting families
scientific article

    Statements

    A generalization of the Katona theorem for cross t-intersecting families (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    Let X be an n-element set and let k,t\(\leq n\) be integers. Write \(K^ n_ k\) for the number of at least k-size subsets of X. Let \({\mathcal A}\) and \({\mathcal B}\) be families of subsets of X such that \(| A\cap B| \geq t\) for every A in \({\mathcal A}\) and B in \({\mathcal B}\). In this paper it is shown that (i) If \(n+t=2k\) then \(| {\mathcal A}| | {\mathcal B}| \leq (K^ n_ k)^ 2,\) (ii) If \(n+t=2k-1\) then \[ | {\mathcal A}| | {\mathcal B}| \leq \max \{(K^ n_ k+\left( \begin{matrix} n-1\\ k- 1\end{matrix} \right))^ 2,\quad K^ n_ k K^ n_{k-1}\}. \] These results generalize similar results for the case when \({\mathcal A}={\mathcal B}\) of \textit{G. O. H. Katona} [Acta Math. Acad. Sci. Hung. 15, 329-337 (1964; Zbl 0134.251)].
    0 references
    0 references
    n-element set
    0 references
    k-size subsets
    0 references