It is well known that if a planar order P is bounded, i.e. has only one minimum and one maximum, then the dimension of P (LD(P)) is at most 2, and if we remove the restriction that P has only one maximum then LD(P) less than or equal to 3. However, the dimension of a bounded order drawn on the sphere can be arbitrarily large. The Boolean dimension BD(P) of a poset P is the minimum number of linear orders such that the order relation of P can be written as some Boolean combination of the linear orders. We show that the Boolean dimension of bounded spherical orders is never greater than 4, and is not greater than 5 in the case the poset has more than one maximal element, but only one minimum. These results are obtained by a characterization o...
AbstractLet P be a poset in which each point is incomparable to at most Δ others. Tanenbaum, Trenk, ...
AbstractOrdered sets are used as a computational model for motion planning in which figures on the p...
Given a convex polytope P, how does the usual affine dimension dimp(P) correlate with dimO(L(P)), th...
With a new method based on the notion of genetic algorithm and the explicit enumeration of orders, w...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
Given a partially ordered set P = (X; P ), a function F which assigns to each x 2 X a set F (x) so t...
AbstractWe give a representation for [4]3 by circles in the plane. We also show that representing th...
AbstractGiven a partially ordered set P = (X, P), a function F which assigns to each x ∈ X a set F(x...
The dimension of a partial order P is the minimum number of linear orders whose intersection is P. T...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractThe structure of semiorders and interval orders is investigated and various characterization...
The kissing number problem asks for the maximal number of non-overlapping unit balls in R^n that tou...
We study the question of lower bounds for the Hausdorff dimension of a set in Rn containing spheres ...
In this paper, we discuss the dimension of interval orders having a representation using $n$ differe...
AbstractWe make use of the partially ordered set (I(0, n), <) consisting of all closed intervals of ...
AbstractLet P be a poset in which each point is incomparable to at most Δ others. Tanenbaum, Trenk, ...
AbstractOrdered sets are used as a computational model for motion planning in which figures on the p...
Given a convex polytope P, how does the usual affine dimension dimp(P) correlate with dimO(L(P)), th...
With a new method based on the notion of genetic algorithm and the explicit enumeration of orders, w...
AbstractIf P and Q are partial orders, then the dimension of the cartesian product P × Q does not ex...
Given a partially ordered set P = (X; P ), a function F which assigns to each x 2 X a set F (x) so t...
AbstractWe give a representation for [4]3 by circles in the plane. We also show that representing th...
AbstractGiven a partially ordered set P = (X, P), a function F which assigns to each x ∈ X a set F(x...
The dimension of a partial order P is the minimum number of linear orders whose intersection is P. T...
AbstractDushnik and Miller defined the dimensions of a partially ordered set X,denoted dim X, as the...
AbstractThe structure of semiorders and interval orders is investigated and various characterization...
The kissing number problem asks for the maximal number of non-overlapping unit balls in R^n that tou...
We study the question of lower bounds for the Hausdorff dimension of a set in Rn containing spheres ...
In this paper, we discuss the dimension of interval orders having a representation using $n$ differe...
AbstractWe make use of the partially ordered set (I(0, n), <) consisting of all closed intervals of ...
AbstractLet P be a poset in which each point is incomparable to at most Δ others. Tanenbaum, Trenk, ...
AbstractOrdered sets are used as a computational model for motion planning in which figures on the p...
Given a convex polytope P, how does the usual affine dimension dimp(P) correlate with dimO(L(P)), th...