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
1986
0 references
Erdős-Ko-Rado theorem
0 references
subsets
0 references
0.8484084606170654
0 references
0.8463047742843628
0 references
0.8400722146034241
0 references
0.8326709866523743
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