On a restricted cross-intersection problem (Q855846)

From MaRDI portal
Revision as of 11:12, 25 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On a restricted cross-intersection problem
scientific article

    Statements

    On a restricted cross-intersection problem (English)
    0 references
    0 references
    0 references
    7 December 2006
    0 references
    Let \(L\) be a set of \(s\) non-negative integers, and \({\mathcal A, B} \subset 2^{[n]}.\) Then the pair \(({\mathcal A, B})\) is \(L\)-cross-intersecting if for all \(A \in {\mathcal A}\) and \(B \in {\mathcal B}\) we have \(| A\cap B| \in L.\) This paper determines the maximum possible \(P_L(n)= | {\mathcal A}| | {\mathcal B}| \) for sufficiently large \(n,\) improving earlier work of Sgall.
    0 references
    0 references
    restricted intersections
    0 references
    Kleitman's lemma
    0 references
    0 references