arXiv++ Combinatorics

Browse math.CO papers from arXiv

A half-space approach to order dimension

Published: 2007-02-17
Comments: 13 pages
Journal: Order 24 (2007) 59-73

Abstract

The aim of the present paper is to investigate the half-spaces in the convexity structure of all quasiorders on a given set and to use them in an alternative approach to classical order dimension. The main result states that linear orders can almost always be replaced by half-space quasiorders in the definition of the dimension of a partially ordered set.

BibTeX

Loading...