Inequalities in Dimension Theory for Posets

DOI10.2307/2039736zbMATH Open0314.06001OpenAlexW4253734789MaRDI QIDQ4073407FDOQ4073407

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

• Partially Ordered Sets
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• A decomposition theorem for partially ordered sets
• Dimension of the crown \(S^k_n\)
• Title not available (Why is that?)
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Irreducible posets with large height exist

Cited In (23)

• The Dimension of a Comparability Graph
• On difference graphs and the local dimension of posets
• 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
• A characterization of two-agent Pareto representable orderings
• The proof of the removable pair conjecture for fractional dimension.
• A forbidden subposet characterization of an order — dimension inequality
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• 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
• A study of the order dimension of a poset using matrices
• Representing an ordered set as the intersection of super greedy linear extensions
• 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)