AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and apply this to determine the dimension of P × Q, where P, Q are some subposets of 2n and 2m respectively. One of our results is dim Sn0×Sm0=n + m − 2 for n, m⩾3. This generalizes Trotter's result in [5], where he showed that dim Sn0 × Sn0=2n − 2. We also disprove the following conjecture [2]: If P, Q are two posets and 0,1 ∈ P, then dim P × Q ⩾dim P+ dim Q − 1
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
A poset Q contains another poset P if there is an injection i: P → Q such that for every p1, p2 ∈ P ...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
AbstractFor a poset X, Dim(X) is the smallest positive integer t for which X is isomorphic to a subp...
AbstractIn 1941, Dushnik and Miller introduced the concept of the dimension of a poset (X, P) as the...
AbstractThe dimension of a poset (X, P) is the minimum number of linear extensions of P whose inters...
AbstractIn 1941, Dushnik and Miller introduced the concept of the dimension of a poset (X, P) as the...
AbstractWe use a variety of combinatorial techniques to prove several theorems concerning fractional...
Motivated by quite recent research involving the relationship between the dimension of a poset and g...
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...
AbstractA generalization of the concept of dimension of a poset, the stable dimension, is introduced...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
A poset Q contains another poset P if there is an injection i: P → Q such that for every p1, p2 ∈ P ...
AbstractWe give a characterization of nonforced pairs in the cartesian product of two posets, and ap...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
AbstractFor a poset X, Dim(X) is the smallest positive integer t for which X is isomorphic to a subp...
AbstractIn 1941, Dushnik and Miller introduced the concept of the dimension of a poset (X, P) as the...
AbstractThe dimension of a poset (X, P) is the minimum number of linear extensions of P whose inters...
AbstractIn 1941, Dushnik and Miller introduced the concept of the dimension of a poset (X, P) as the...
AbstractWe use a variety of combinatorial techniques to prove several theorems concerning fractional...
Motivated by quite recent research involving the relationship between the dimension of a poset and g...
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...
AbstractA generalization of the concept of dimension of a poset, the stable dimension, is introduced...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
A poset Q contains another poset P if there is an injection i: P → Q such that for every p1, p2 ∈ P ...