A simple upper bound on the number of antichains in [t]^n

DOI10.1007/S11083-018-9480-5MaRDI QIDQ2279682zbMATHOpenAlexFDO

Authors S. F. Tsai

Publication date 13 December 2019

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-018-9480-5

zbMATH Keywords

partially ordered setmonotonic Boolean functionDedekind's problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07)

Recommendations

• An upper bound of the cardinality of antichain boundary in the n-cube
• A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains
• Enumeration of certain classes of antichains
• Entropy, independent sets and antichains: A new approach to Dedekind's problem
• scientific article; zbMATH DE number 4187724

Cites work

• scientific article; zbMATH DE number 3825713 (Why is no real title available?)
• scientific article; zbMATH DE number 3304025 (Why is no real title available?)
• A generalization of some generalizations of Sperner's theorem
• Entropy and enumeration of Boolean functions
• Entropy, independent sets and antichains: A new approach to Dedekind's problem
• Maximal probabilities of convolution powers of discrete uniform distributions
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
• Strong versions of Sperner's theorem

Cited in

(5)

• Antichains, the stick principle, and a matching number
• On the number of maximal antichains in Boolean lattices for \(n\) up to 7
• On $k$-antichains in the unit $n$-cube
• The size of the maximum antichains in products of linear orders
• Enumeration of certain classes of antichains

This page was built for publication: A simple upper bound on the number of antichains in \([t]^n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279682)