AbstractFor a poset X, Dim(X) is the smallest positive integer t for which X is isomorphic to a subposet of the cartesian product of t chains. Hiraguchi proved that if | X | ⩾ 4, then Dim(X) ⩽ [| X |/2]. For each k ⩽ 2, we define Dimk(X) as the smallest positive integer t for which X is isomorphic to a subposet of the cartesian product of t chains, each of length k. We then prove that if | X | ⩾ 5, Dim3(X) ⩽ {| X |/2} and if | X | ⩾ 6, then Dim4(X) ⩽ [| X |/2]
AbstractThe purpose of this paper is to discuss several invariants each of which provides a measure ...
The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter qua...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractIn this paper we define the n-cube Qn as the poset obtained by taking the cartesian product ...
AbstractLet Ω be a finite subset of the Cartesian productW1 ×⋯ ×Wnof n sets. ForA ⊂ {1, 2,⋯ , n }, d...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractThe dimension of a poset (X, P) is the minimum number of linear extensions of P whose inters...
if there exists a constant d such that if P is a poset with cover graph of P of pathwidth at most 2,...
AbstractSuppose a finite poset P is partitioned into three non-empty chains so that, whenever p, q∈P...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
For P a poset or lattice, let Id(P) denote the poset, respectively, lattice, of upward directed down...
A poset Q contains another poset P if there is an injection i: P → Q such that for every p1, p2 ∈ P ...
AbstractThe purpose of this paper is to discuss several invariants each of which provides a measure ...
The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter qua...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractIn this paper we define the n-cube Qn as the poset obtained by taking the cartesian product ...
AbstractLet Ω be a finite subset of the Cartesian productW1 ×⋯ ×Wnof n sets. ForA ⊂ {1, 2,⋯ , n }, d...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractThe dimension of a poset (X, P) is the minimum number of linear extensions of P whose inters...
if there exists a constant d such that if P is a poset with cover graph of P of pathwidth at most 2,...
AbstractSuppose a finite poset P is partitioned into three non-empty chains so that, whenever p, q∈P...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
For P a poset or lattice, let Id(P) denote the poset, respectively, lattice, of upward directed down...
A poset Q contains another poset P if there is an injection i: P → Q such that for every p1, p2 ∈ P ...
AbstractThe purpose of this paper is to discuss several invariants each of which provides a measure ...
The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter qua...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...