Quadratic LYM-type inequalities for intersecting Sperner families - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

Quadratic LYM-type inequalities for intersecting Sperner families

Abstract

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.
Fichier principal
Vignette du fichier
dmAE0108.pdf (115.08 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184375 , version 1 (17-08-2015)

Identifiers

Cite

Christian Bey. Quadratic LYM-type inequalities for intersecting Sperner families. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.37-40, ⟨10.46298/dmtcs.3418⟩. ⟨hal-01184375⟩

Collections

INSMI TDS-MACS
84 View
500 Download

Altmetric

Share

Gmail Facebook X LinkedIn More