An asymptotic formula for the maximum size of an h-family in products of partially ordered sets

DOI10.1016/0097-3165(84)90054-2MaRDI QIDQ801914zbMATH OpenOpenAlexFDO

Authors Konrad Engel, N. N. Kuzyurin

Publication date 1984

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(84)90054-2

zbMATH Keywords

asymptotic formuladirect productwidth of a partial order

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Partial orders, general (06A06) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 3844714
• The number of partial orders of fixed width
• The average number of linear extensions of a partial order
• scientific article; zbMATH DE number 4016963
• The size of the maximum antichains in products of linear orders

Cites work

• scientific article; zbMATH DE number 3458586 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 3580532 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• Dilworth Numbers, Incidence Maps and Product Partial Orders
• Optimal representations of partially ordered sets and a limit Sperner theorem
• The structure of Sperner k-families

Cited in

(5)

• Optimal representations of partially ordered sets and a limit Sperner theorem
• scientific article; zbMATH DE number 3844714 (Why is no real title available?)
• On the automorphism conjecture for products of ordered sets
• A family of asymptotically e(n-1)! polynomial orders of N^n
• About the ratio of the size of a maximum antichain to the size of a maximum level in finite partially ordered sets

This page was built for publication: An asymptotic formula for the maximum size of an h-family in products of partially ordered sets

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