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...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
Discrete Mathematics & Theoretical Computer Science
2005-01-01
|
| Loạt: | Discrete Mathematics & Theoretical Computer Science |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://dmtcs.episciences.org/3418/pdf |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|