scientific article
From MaRDI portal
Publication:3964626
zbMath0499.06003MaRDI QIDQ3964626
No author found.
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
critical pairswidthpartial extensionsfinite posetscrownslinear extensionsbounded posetsincomparable elementsdimension productirreducible posetsdimension of ordered set
Partial orders, general (06A06) Combinatorial inequalities (05A20) Complete lattices, completions (06B23)
Related Items
On the poset of all posets on \(n\) elements ⋮ General metrics and contracting operations ⋮ Decomposing weighted digraphs into sums of chains ⋮ On some complexity properties of N-free posets and posets with bounded decomposition diameter ⋮ Fundamentals of planar ordered sets ⋮ Treewidth of cocomparability graphs and a new order-theoretic parameter ⋮ The crossing number of posets ⋮ N-free posets as generalizations of series-parallel posets ⋮ Kernels of minimum size gossip schemes ⋮ Ranking functions and axioms for linear orders ⋮ A note on ranking functions ⋮ Representing an ordered set as the intersection of super greedy linear extensions ⋮ Poset extensions, convex sets, and semilattice presentations ⋮ Bounds on the \(k\)-dimension of products of special posets ⋮ On the enumeration of plane bipolar posets and transversal structures ⋮ On the order dimension of convex polytopes ⋮ Comparability graphs and intersection graphs ⋮ The interval inclusion number of a partially ordered set ⋮ Area requirement and symmetry display of planar upward drawings ⋮ Rado's Selection Principle: Applications to binary relations, graph and hypergraph colorings and partially ordered sets ⋮ Discrete spacetime: a web of chains ⋮ Cover-preserving order embeddings into Boolean lattices ⋮ Applications of Ramsey theory ⋮ On incomplete preference structures ⋮ The graph of critical pairs of a crown ⋮ The dimension of cycle-free orders ⋮ On the n-cutset property ⋮ Crooked diagrams with few slopes ⋮ How small can a lattice of order-dimension n be? ⋮ Greedy linear extensions with constraints ⋮ The fractional dimension of subsets of Boolean lattices and cartesian products ⋮ Random orders ⋮ The dimension of the Cartesian product of partial orders ⋮ On the greedy dimension of a partial order ⋮ Interval dimension is a comparability invariant ⋮ Inequalities for the greedy dimensions of ordered sets ⋮ The dimension of the cartesian product of posets ⋮ Drawing orders with few slopes ⋮ Interval dimension and MacNeille completion ⋮ The dimension of orthomodular posets constructed by pasting Boolean algebras
