Inequalities in Dimension Theory for Posets

DOI10.2307/2039736MaRDI QIDQ4073407zbMATH OpenOpenAlexFDO

Authors William T. Trotter

Publication date 1975

Full work available at URL https://doi.org/10.2307/2039736

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial inequalities (05A20)

Cites work

• scientific article; zbMATH DE number 3318593 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Dimension of the crown \(S^k_n\)
• Irreducible posets with large height exist
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• Partially Ordered Sets

Cited in

(23)

• On difference graphs and the local dimension of posets
• The Dimension of a Comparability Graph
• A generalization of Hiraguchi's: Inequality for posets
• Utility representation of an incomplete preference relation
• On the fractional dimension of partially ordered sets
• Forcing posets with large dimension to contain large standard examples
• The proof of the removable pair conjecture for fractional dimension.
• A characterization of two-agent Pareto representable orderings
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• A forbidden subposet characterization of an order — dimension inequality
• Decomposing weighted digraphs into sums of chains
• Dimension and matchings in comparability and incomparability graphs.
• On the complexity of posets
• A combinatorial problem involving graphs and matrices
• The dimension of planar posets
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• Representing an ordered set as the intersection of super greedy linear extensions
• A study of the order dimension of a poset using matrices
• A fixed-parameter algorithm for dominance drawings of DAGs
• The small inductive dimension of finite lattices through matrices
• Segment orders
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Inequalities for the greedy dimensions of ordered sets

This page was built for publication: Inequalities in Dimension Theory for Posets

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