Embedding finite posets in cubes
From MaRDI portal
Publication:1219897
DOI10.1016/0012-365X(75)90031-XzbMath0312.06001MaRDI QIDQ1219897
Publication date: 1975
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Computational aspects of the 2-dimension of partially ordered sets ⋮ 2-dimension from the topological viewpoint ⋮ Poset boxicity of graphs ⋮ A Sperner theorem on unrelated chains of subsets ⋮ The complexity of embedding orders into small products of chains ⋮ Boolean lattices: Ramsey properties and embeddings ⋮ Topological Aspects of Matrix Abduction 1 ⋮ On a product dimension of graphs ⋮ The Boolean rainbow Ramsey number of antichains, Boolean posets and chains ⋮ Cover-preserving order embeddings into Boolean lattices ⋮ A generalization of Hiraguchi's: Inequality for posets ⋮ Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Dimension of the crown \(S^k_n\)
- A generalization of Hiraguchi's: Inequality for posets
- A decomposition theorem for partially ordered sets
- A Note on Dilworth's Embedding Theorem
- On the pseudodimension of ordered sets
- On the Addressing Problem for Loop Switching
- Minimal scrambling sets of simple orders
- Concerning a Certain Set of Arrangements
