This paper investigates a transformation P! Q between partial orders P;Q that transforms the interval dimension of P to the dimension of Q, i.e., idim(P) = dim(Q). Such a construction has been shown before in the context of Ferrer's dimension by Cogis [2]. Our construction can be shown to be equivalent to his, but it has the advantage of (1) being purely order-theoretic, (2) providing a geometric interpretation of interval dimension similar to that of Ore [15] for dimension, and (3) revealing several somewhat surprising connections to other order-theoretic results. For instance, the transformation P! Q can be seen as almost an inverse of the well-known split operation, it provides a theoretical background for the in uence of edge subdi...
To make a decision, we need to compare the values of quantities. In many practical situations, we kn...
AbstractThis paper explores the intimate connection between finite interval graphs and interval orde...
AbstractThe main results of this paper are two distinct characterizations of interval orders and an ...
This paper investigates a transformation P ! Q between partial orders P; Q that transforms the inter...
AbstractWe allow orders (ordered sets) to be infinite. An interval order is an order that does not c...
AbstractWe make use of the partially ordered set (I(0, n), <) consisting of all closed intervals of ...
Recently, by an ingenious construction Furedi, Rodel and Trotter could bound the dimension of interv...
AbstractWe allow orders (ordered sets) to be infinite. An interval order is an order that does not c...
AbstractFrom a partially ordered set (X, <) one may construct the collection PS(X) consisting of a c...
From a partially ordered set (X, \u3c) one may construct the collection PS(X) consisting of a collec...
Given a partial order Q, its semiorder dimension is the smallest number of semiorders whose intersec...
From a partially ordered set (X, \u3c) one may construct the collection PS(X) consisting of a collec...
AbstractThe dimension of a partially ordered set (X, P) is the smallest positive integer t for which...
In this paper, we discuss the dimension of interval orders having a representation using $n$ differe...
AbstractIn general, an interval order is defined to be an ordered set which has an interval represen...
To make a decision, we need to compare the values of quantities. In many practical situations, we kn...
AbstractThis paper explores the intimate connection between finite interval graphs and interval orde...
AbstractThe main results of this paper are two distinct characterizations of interval orders and an ...
This paper investigates a transformation P ! Q between partial orders P; Q that transforms the inter...
AbstractWe allow orders (ordered sets) to be infinite. An interval order is an order that does not c...
AbstractWe make use of the partially ordered set (I(0, n), <) consisting of all closed intervals of ...
Recently, by an ingenious construction Furedi, Rodel and Trotter could bound the dimension of interv...
AbstractWe allow orders (ordered sets) to be infinite. An interval order is an order that does not c...
AbstractFrom a partially ordered set (X, <) one may construct the collection PS(X) consisting of a c...
From a partially ordered set (X, \u3c) one may construct the collection PS(X) consisting of a collec...
Given a partial order Q, its semiorder dimension is the smallest number of semiorders whose intersec...
From a partially ordered set (X, \u3c) one may construct the collection PS(X) consisting of a collec...
AbstractThe dimension of a partially ordered set (X, P) is the smallest positive integer t for which...
In this paper, we discuss the dimension of interval orders having a representation using $n$ differe...
AbstractIn general, an interval order is defined to be an ordered set which has an interval represen...
To make a decision, we need to compare the values of quantities. In many practical situations, we kn...
AbstractThis paper explores the intimate connection between finite interval graphs and interval orde...
AbstractThe main results of this paper are two distinct characterizations of interval orders and an ...