Article contents
Dimension invariance of subdivisions
Published online by Cambridge University Press: 17 April 2009
Abstract
The dimension of an ordered set is invariant with respect to any subdivision of its completion. This may be applied to support the conjecture (still open) that the problem to determine the (order) dimension of an N-free ordered set is NP-complete.
- Type
- Research Article
- Information
- Bulletin of the Australian Mathematical Society , Volume 63 , Issue 1 , February 2001 , pp. 141 - 150
- Copyright
- Copyright © Australian Mathematical Society 2001
References
- 1
- Cited by