On Covering Numbers, Young Diagrams, and the Local Dimension of Posets

DOI10.1137/20M1313684zbMath1465.05142arXiv2001.06367OpenAlexW3158942370MaRDI QIDQ4990391

No author found.

Publication date: 28 May 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graphposetBoolean latticeYoung diagramcovering numberlocal dimension

Mathematics Subject Classification ID

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

Related Items (2)

Local boxicity ⋮ Linear layouts of complete graphs

Cites Work

• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• On separating systems
• Three ways to cover a graph
• Bipartite dimensions and bipartite degrees of graphs
• On the Ferrers dimension of a digraph
• The order dimension of the complete graph
• The dimension of two levels of the Boolean lattice
• Covering a graph by complete bipartite graphs
• Interval orders based on arbitrary ordered sets
• On difference graphs and the local dimension of posets
• On Families of Weakly Cross-intersecting Set-pairs
• Minimal scrambling sets of simple orders
• Decomposition of Finite Graphs Into Forests
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Covering Numbers, Young Diagrams, and the Local Dimension of Posets