Intersecting families of multisubsets with rank \(k\) (Q1352891)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Intersecting families of multisubsets with rank \(k\) |
scientific article; zbMATH DE number 980672
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Intersecting families of multisubsets with rank \(k\) |
scientific article; zbMATH DE number 980672 |
Statements
Intersecting families of multisubsets with rank \(k\) (English)
0 references
3 April 1997
0 references
Let \(E(s,n)=\{a=(a_1,\dots,a_n)\mid a_i\in\{0,\dots,s\}\) for each \(i\}\). A subset \(F\) of \(E(s,n)\) is called (statically) intersecting if for all \(a, b\in F\) there is some \(i\) such that \(a_i,b_i>0\), and \(F\) is said to be \(k\)-uniform if \(\sum^n_{i=1} a_i=k\) for all \(a\in F\). The author determines the maximum size of \(k\)-uniform intersecting families in \(E(s,n)\) for \(k\geq n\). The case \(k<n\) remains open. This case seems to be more difficult since at \(k=\lfloor \lambda^*_1n\rfloor\) there is some threshold and \(\lambda^*_1\) is a real number less than 1 defined in \textit{K. Engel} and \textit{P. Frankl} [An Erdös-Ko-Rado theorem for integer sequences of given rank, Eur. J. Comb. 7, 215-220 (1986; Zbl 0634.05004)].
0 references
chain product
0 references
multiset
0 references
intersecting families
0 references
Erdös-Ko-Rado theorem
0 references