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

DOI10.1016/0097-3165(84)90054-2zbMATH Open0553.05012OpenAlexW1971147260MaRDI QIDQ801914FDOQ801914

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

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

zbMATH Keywords

asymptotic formuladirect productwidth of a partial order

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The structure of Sperner k-families
• Optimal representations of partially ordered sets and a limit Sperner theorem
• Dilworth Numbers, Incidence Maps and Product Partial Orders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Optimal representations of partially ordered sets and a limit Sperner theorem
• Title not available (Why is that?)
• 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)