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

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй

Үндсэн зохиолч:	Christian Bey
Формат:	Artigo
Хэл сонгох:	Inglês
Хэвлэсэн:	Discrete Mathematics & Theoretical Computer Science 2005-01-01
Цуврал:	Discrete Mathematics & Theoretical Computer Science
Нөхцлүүд:	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]
Онлайн хандалт:	https://dmtcs.episciences.org/3418/pdf
Шошгууд:	Шошго нэмэх Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!