On the fractional dimension of partially ordered sets

DOI10.1016/0012-365X(94)00109-VzbMath0820.06001MaRDI QIDQ1344614

Stefan Felsner, William T. jun. Trotter

Publication date: 11 September 1995

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

zbMATH Keywords

degreefractional dimension\(k\)-fold realizer

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Related Items (5)

The proof of the removable pair conjecture for fractional dimension. ⋮ The Complexity of the Partial Order Dimension Problem: Closing the Gap ⋮ Vertex Cover in Graphs with Locally Few Colors ⋮ Fractional local dimension ⋮ The fractional dimension of subsets of Boolean lattices and cartesian products

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the dimensions of ordered sets of bounded degree
• The rank of a distributive lattice
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• Posets with large dimension and relatively few critical pairs
• On the poset of all posets on \(n\) elements
• Fractional dimension of partial orders
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• A decomposition theorem for partially ordered sets
• Inequalities in Dimension Theory for Posets
• A forbidden subposet characterization of an order — dimension inequality

This page was built for publication: On the fractional dimension of partially ordered sets