Boolean dimension and tree-width

DOI10.1007/s00493-020-4000-9zbMath1474.06004arXiv1707.06114OpenAlexW3039203263MaRDI QIDQ2658384

Tamás Mészáros, Piotr Micek, Stefan Felsner

Publication date: 20 March 2021

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

partially ordered setstree-widthBoolean dimension

Mathematics Subject Classification ID

Partial orders, general (06A06) Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07)

Related Items (3)

Ramsey properties of products of chains ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ Fractional local dimension

Cites Work

• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Boolean dimension, components and blocks
• On locally presented posets
• The dimension of planar posets
• On the Boolean dimension of spherical orders
• Improved bound for the dimension of posets of treewidth two
• Compact oracles for reachability and approximate distances in planar digraphs
• On the dimension of partially ordered sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Boolean dimension and tree-width