Quadratic LYM-type inequalities for intersecting Sperner families
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
International audience Let $\mathcal{F}\subseteq 2^{[n]}$ be a intersecting Sperner family (i.e. $A \not\subset B, A \cap B \neq \emptyset$ for all $A,B \in \mathcal{F}$) with profile vector $(f_i)_{i=0 \ldots n}$ (i.e. $f_i=|\mathcal{F} \cap \binom{[n]}{i}|$). We present quadratic inequalities in the $f_i$'s which sharpen the previously known linear $\mathrm{LYM}$-type inequalities.
2018 ◽
Vol 19
(2)
◽
pp. 217-235
Keyword(s):
2015 ◽
Vol 4
(1)
◽
pp. 74-86
2017 ◽
Vol Volume 6
◽
pp. 121-129
◽