scientific article; zbMATH DE number 15370

[For the entire collection see Zbl 0698.00017.] In this paper it is proved that \[ |\Delta {\mathcal F}|/| {\mathcal F}|\geq\begin{cases} \Bigl[{a \atop k-1}\Bigr]/\Bigl[{a \atop k}\Bigr], &b\leq{k-1\over k}a-1/k \\ \Bigl\{\Bigl[{a \atop k-1}\Bigr]+\Bigl[{b \atop k-2}\Bigr]\Bigr\}/\Bigl\{\Bigl[{a \atop k}\Bigr]+\Bigl[{b \atop k- 1}\Bigr]\Bigr\}, &b>{k-1 \over k}a-1/k \end{cases} \] where \({\mathcal F}\subseteq\Bigl[{N \atop k}\Bigr]\) with \(m=| {\mathcal F}|\in\{1,\Bigl[{a \atop k}\Bigr]+\Bigl[{b \atop k-1}\Bigr]\}\), \(|\Delta {\mathcal F}|=\{F: \exists G\in {\mathcal F}, F\subset G, | G\backslash F|=1\}\) and \(\Bigl[{N \atop k}\Bigr]\) the set of all \(k\)- element subsets of \(N=\{1,2,\dots,n\}\).

Recommendations

Cited in

(5)

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 Q3972014)