Boolean dimension and local dimension

DOI10.1016/j.endm.2017.07.071zbMath1397.06003arXiv1705.09167OpenAlexW2962829513MaRDI QIDQ1690054

Bartosz Walczak, William T. jun. Trotter

Publication date: 18 January 2018

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

zbMATH Keywords

partially ordered setsorder dimension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Distance in graphs (05C12)

Related Items (7)

Planar posets that are accessible from below have dimension at most 6 ⋮ Local boxicity and maximum degree ⋮ Local and union page numbers ⋮ Local dimension is unbounded for planar posets ⋮ Fractional local dimension ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Boolean dimension, components and blocks

Cites Work

• Unnamed Item
• Unnamed Item
• Posets with cover graph of pathwidth two have bounded dimension
• Minors and dimension
• Three ways to cover a graph
• On locally presented posets
• Adjacency posets of planar graphs
• The dimension of planar posets
• Local and union boxicity
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and height for posets with planar cover graphs.
• Arc colorings of digraphs
• Sparsity and dimension
• Partial orders of dimension 2
• On the dimension of partially ordered sets

This page was built for publication: Boolean dimension and local dimension