scientific article; zbMATH DE number 2052742

MaRDI QIDQ4454379zbMATH OpenFDO

Authors Lin You, Tianming Wang

Publication date 8 March 2004

zbMATH Keywords

antichain cutsetmaximal chainnumber of linear extensions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Total orders (06A05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Linear extension numbers of \(n\)-element posets
• Counting linear extensions of restricted posets
• scientific article; zbMATH DE number 39343
• On linear extensions of finite posets
• scientific article; zbMATH DE number 6536387
• On some linear extensions of a poset and compositions of multipartite numbers
• Posets isomorphic to their extensions
• scientific article; zbMATH DE number 7157680
• scientific article; zbMATH DE number 966840
• New results from an algorithm for counting posets

Cited in

(8)

• Antichains and linear extensions
• The bounds for the number of linear extensions via chain and antichain coverings
• A generalization of a theorem of Erné about the number of posets with a fixed antichain
• Optimizing linear extensions
• scientific article; zbMATH DE number 1504627 (Why is no real title available?)
• Exponential functions of finite posets and the number of extensions with a fixed set of minimal points
• A recurrence for linear extensions
• A non-messing-up phenomenon for posets

This page was built for publication:

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