On the Number of Antichains and Antichain Covers of Labeled Sets
Paweł Marcin Kozyra
Institute of Mathematics
Pedagogical University of Krakow
We present a formula for the number of antichains consisting of m subsets
of a labeled n-element set, as well as a formula for the number of all
m-antichain covers of a labeled n-element set. We also give a simple
formula for the number of antichain covers that are composed of sets of
the same cardinality.
Full version: pdf,
(Concerned with sequences
Received September 1 2020; revised versions received February 17 2021; April 16 2021.
Published in Journal of Integer Sequences,
April 17 2021.
Journal of Integer Sequences home page