DMTCS Proceedings, 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Font Size:  Small  Medium  Large

Quadratic LYM inequalities

Christian Bey

Abstract


Let F⊆2[n] be a intersecting Sperner family (i.e. A¬⊂B, A∩B ≠∅ for all A,B∈F) with profile vector (fi)i=0…n (i.e. fi=|F∩binom([n], i)|). We present quadratic inequalities in the fi's which sharpen the previously known linear LYM-type inequalities.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional