scientific article; zbMATH DE number 3991507
\(\{\) 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\).
- Set systems with union and intersection constraints
- An Erdős-Ko-Rado theorem for signed sets
- On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\)
- An intersection theorem for four sets
- The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
- The maximum size of 3-wise intersecting and 3-wise union families
- An Erdös-Ko-Rado theorem for direct products
- scientific article; zbMATH DE number 3900758 (Why is no real title available?)
- THE ERDÖS–KO–RADO THEOREM WITH VALENCY CONDITIONS
- scientific article; zbMATH DE number 1420985 (Why is no real title available?)
- The maximum size of intersecting and union families of sets
- EKR type inequalities for 4-wise intersecting families
- Some Erdős-Ko-Rado theorems for injections
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754007)