A unifying generalization of Sperner's theorem
Matthias Beck, Xueqin Wang, Thomas Zaslavsky
More Sets, Graphs and Numbers: A Salute to Vera Sos and Andras Hajnal (E. Gyari, G. O. H. Katona, and L. Lovasz, eds.) Bolyai Society Mathematical Studies 15, pp. 9-24. Springer, Berlin, and Janos Bolyai Mathematical Society, Budapest, 2006 · 2001
We email you when a new notice or a question about this paper appears.
Abstract
Sperner's bound on the size of an antichain in the lattice P(S) of subsets of a finite set S has been generalized in three different directions: by Erdos to subsets of P(S) in which chains contain at most r elements; by Meshalkin to certain classes of compositions of S; by Griggs, Stahl, and Trotter through replacing the antichains by certain sets of pairs of disjoint elements of P(S). We unify Erdos's, Meshalkin's, and Griggs-Stahl-Trotter's inequalities with a common generalization. We similarly unify their accompanying LYM inequalities. Our bounds do not in general appear to be the best possible.
Abstract licence: CC0
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.