On the poset of all posets on \(n\) elements

DOI10.1016/0166-218X(92)00169-MzbMath0799.06003OpenAlexW2106070061MaRDI QIDQ1326745

Hyung Chan Jung, Richard A. Brualdi, William T. jun. Trotter

Publication date: 8 June 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(92)00169-m

zbMATH Keywords

algorithmsheightdimensionwidthjump numbermaximal chainsinclusion of comparabilitiespower poset

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items

On the fractional dimension of partially ordered sets, Closure lattices, Partition coefficients of acyclic graphs, Critically prime orders, Order extensions and the fixed point property, Critically prime interval orders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the size of jump-critical ordered sets
• Greedy linear extensions to minimize jumps
• Constructing greedy linear extensions by interchanging chains
• The rank of a distributive lattice
• Dimension of the crown \(S^k_n\)
• A decomposition theorem for partially ordered sets
• Optimal Linear Extensions by Interchanging Chains
• Examples of Jump-Critical Ordered Sets
• The Jump Number of Dags and Posets: An Introduction
• Minimizing Setups for Cycle-Free Ordered Sets
• The 3-Irreducible Partially Ordered Sets
• A Note on "The Comparability Graph of a Tree"