Comparing Dushnik-Miller dimension, Boolean dimension and local dimension

DOI10.1007/s11083-019-09502-6zbMath1481.06003arXiv1710.09467OpenAlexW2967001550WikidataQ127356637 ScholiaQ127356637MaRDI QIDQ781526

Heather C. Smith, Libby Taylor, Thomas Prag, Fidel Barrera-Cruz, William T. jun. Trotter

Publication date: 17 July 2020

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.09467

zbMATH Keywords

dimensionRamsey theorylocal dimensiontree-widthpath-widthBoolean dimension

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Generalized Ramsey theory (05C55)

Related Items (8)

Boolean dimension and tree-width ⋮ Ramsey properties of products of chains ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ Local boxicity and maximum degree ⋮ Local dimension is unbounded for planar posets ⋮ On difference graphs and the local dimension of posets ⋮ Fractional local dimension ⋮ On Covering Numbers, Young Diagrams, and the Local Dimension of Posets

Cites Work

• Forcing posets with large dimension to contain large standard examples
• Planar posets, dimension, breadth and the number of minimal elements
• On locally presented posets
• A Ramsey theorem for trees
• Irreducible posets with large height exist
• The dimension of planar posets
• The order dimension of the complete graph
• Boolean dimension and local dimension
• Dimension of posets with planar cover graphs excluding two long incomparable chains
• On difference graphs and the local dimension of posets
• Nowhere dense graph classes and dimension
• Separating tree-chromatic number from path-chromatic number
• The dimension of posets with planar cover graphs.
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and height for posets with planar cover graphs.
• A decomposition theorem for partially ordered sets
• Inequalities in Dimension Theory for Posets
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• Planar Posets Have Dimension at Most Linear in Their Height
• Dimension and Cut Vertices: An Application of Ramsey Theory
• Minimal scrambling sets of simple orders
• Concerning a Certain Set of Arrangements
• On the dimension of partially ordered sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Comparing Dushnik-Miller dimension, Boolean dimension and local dimension