No label defined (Q3754007)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3991507
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3991507

      Statements

      0 references
      1986
      0 references
      Erdős-Ko-Rado theorem
      0 references
      subsets
      0 references
      \(\{\) For part I see \textit{H.-D. O. F. Gronau} [Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. I, Colloq. Math. Soc. János Bolyai 37, 333-342 (1984; Zbl 0565.05001)].\(\}\) The authors prove among others the following theorem: Let \(| S| =R\), \(A_ i\subset S\), \(| A_ i| =k\) and let F be a subset of the \(\left( \begin{matrix} R\\ k\end{matrix} \right)\) k-element subsets of R. Let \(u\geq 4\), \(v\geq 4\) and assume that the intersection of any w sets \(A_ i\in F\) is nonempty and that the union of any v of \(A_ i\in F\) is a proper subset of S. Then \(| F| \leq \left( \begin{matrix} r-2\\ k-1\end{matrix} \right)\). It is easy to see that the theorem is best possible. It is impossible for the reviewer to do justice in a short review to the interesting paper and for details the interested reader has to consult the paper. The authors conjecture that the theorem remains true for \(u=2\), \(v\geq 3\), or \(u\geq 3\), \(v\geq 2\).
      0 references

      Identifiers