Stacks and splits of partially ordered sets
From MaRDI portal
Publication:1160199
DOI10.1016/0012-365X(81)90211-9zbMath0476.06002MaRDI QIDQ1160199
Publication date: 1981
Published in: Discrete Mathematics (Search for Journal in Brave)
stack; interval dimension; critical non interval-representable families; disconnected interval order; irreducible posets; posets of height one; t-interval irreducible poset
06A06: Partial orders, general
Related Items
Dimensions of hypergraphs, Chordal bipartite graphs and crowns, Split semiorders, 3-interval irreducible partially ordered sets, Computing the dimension of N-free ordered sets is NP-complete
Cites Work
- Unnamed Item
- A characterization of Robert's inequality for boxicity
- Dimension of the crown \(S^k_n\)
- On the complexity of posets
- A bound on the dimension of interval orders
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- Intransitive indifference with unequal indifference intervals
- The 3-Irreducible Partially Ordered Sets
- Transitiv orientierbare Graphen