On a restricted cross-intersection problem (Q855846)

From MaRDI portal





scientific article; zbMATH DE number 5078230
Language Label Description Also known as
default for all languages
No label defined
    English
    On a restricted cross-intersection problem
    scientific article; zbMATH DE number 5078230

      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
      restricted intersections
      0 references
      Kleitman's lemma
      0 references

      Identifiers