Quadratic LYM-type inequalities for intersecting Sperner families

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 sharpe...

Popoln opis

Bibliografske podrobnosti

Glavni avtor:	Christian Bey
Format:	Artigo
Jezik:	Inglês
Izdano:	Discrete Mathematics & Theoretical Computer Science 2005-01-01
Serija:	Discrete Mathematics & Theoretical Computer Science
Teme:	sperner family antichain $\mathrm{lym}$ inequality [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-hc] computer science [cs]/human-computer interaction [cs.hc]
Online dostop:	https://dmtcs.episciences.org/3418/pdf
Oznake:	Označite Brez oznak, prvi označite!