On difference graphs and the local dimension of posets

DOI10.1016/j.ejc.2019.103074zbMath1437.05198arXiv1803.08641OpenAlexW2795124187WikidataQ126461153 ScholiaQ126461153MaRDI QIDQ1987070

Warren Shull, Zhiyu Wang, Tomáš Masařík, Ryan R. Martin, Heather C. Smith, Jinha Kim, Andrew J. Uzzell

Publication date: 9 April 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

local dimensionorder dimension of a poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (6)

Local boxicity ⋮ Linear layouts of complete graphs ⋮ Local boxicity and maximum degree ⋮ Fractional local dimension ⋮ On Covering Numbers, Young Diagrams, and the Local Dimension of Posets ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension

Cites Work

• Erdős-Pyber theorem for hypergraphs and secret sharing
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Three ways to cover a graph
• Irreducible posets with large height exist
• The order dimension of two levels of the Boolean lattices
• The dimension of interior levels of the Boolean lattice
• The dimension of suborders of the Boolean lattice
• Covering a graph by complete bipartite graphs
• Local and union boxicity
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• Inequalities in Dimension Theory for Posets
• The Number of Finite Topologies
• Difference graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On difference graphs and the local dimension of posets