pith. sign in

arxiv: 1303.4336 · v1 · pith:MHUTMPGBnew · submitted 2013-03-18 · 🧮 math.CO · cs.DM

Supersaturation in the Boolean lattice

classification 🧮 math.CO cs.DM
keywords familybooleank-chainslargestlatticemiddleproveresult
0
0 comments X
read the original abstract

We prove a "supersaturation-type" extension of both Sperner's Theorem (1928) and its generalization by Erdos (1945) to k-chains. Our result implies that a largest family whose size is x more than the size of a largest k-chain free family and that contains the minimum number of k-chains is the family formed by taking the middle (k-1) rows of the Boolean lattice and x elements from the k-th middle row. We prove our result using the symmetric chain decomposition method of de Bruijn, van Ebbenhorst Tengbergen, and Kruyswijk (1951).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.