A half-space approach to order dimension
组合数学
2009-02-17 v1 综合数学
摘要
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.
引用
@article{arxiv.math/0702509,
title = {A half-space approach to order dimension},
author = {Stephan Foldes and Jeno Szigeti},
journal= {arXiv preprint arXiv:math/0702509},
year = {2009}
}
备注
13 pages