Maximal dimensional partially ordered sets. I: Hiraguchi's theorem

DOI10.1016/0012-365X(73)90024-1zbMath0262.06001OpenAlexW2082003612MaRDI QIDQ2560837

Kenneth P. Bogart

Publication date: 1973

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

Full work available at URL: https://doi.org/10.1016/0012-365x(73)90024-1

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15)

Related Items (21)

Large Minimal Realizers of a Partial Order ⋮ A characterization of two-agent Pareto representable orderings ⋮ The proof of the removable pair conjecture for fractional dimension. ⋮ Dominance drawings for DAGs with bounded modular width ⋮ Large minimal realizers of a partial order. II ⋮ On the dimension of vertex labeling of k-uniform dcsl of an even cycle ⋮ On difference graphs and the local dimension of posets ⋮ A forbidden subposet characterization of an order — dimension inequality ⋮ Dimension of the crown \(S^k_n\) ⋮ A correlational inequality for linear extensions of a poset ⋮ Arbres et dimension des ordres ⋮ A generalization of Hiraguchi's: Inequality for posets ⋮ Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension ⋮ On the complexity of posets ⋮ Characterization problems for graphs, partially ordered sets, lattices, and families of sets ⋮ The dimension of semiorders ⋮ An upper bound on the dimension of interval orders ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Inequalities in Dimension Theory for Posets ⋮ Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n ⋮ On verifying and engineering the wellgradedness of a union-closed family

Cites Work

• A decomposition theorem for partially ordered sets
• Unnamed Item

This page was built for publication: Maximal dimensional partially ordered sets. I: Hiraguchi's theorem