首页 | 本学科首页   官方微博 | 高级检索  
     


Angle orders
Authors:P. C. Fishburn  W. T. Trotter Jr.
Affiliation:(1) AT & T Bell Laboratories, 07974 Murray Hill, NJ, USA;(2) University of South Carolina, 29208 Columbia, SC, USA
Abstract:A finite poset is an angle order if its points can be mapped into angular regions in the plane so thatx precedesy in the poset precisely when the region forx is properly included in the region fory. We show that all posets of dimension four or less are angle orders, all interval orders are angle orders, and that some angle orders must have an angular region less than 180° (or more than 180°). The latter result is used to prove that there are posets that are not angle orders.The smallest verified poset that is not an angle order has 198 points. We suspect that the minimum is around 30 points. Other open problems are noted, including whether there are dimension-5 posets that are not angle orders.Research supported in part by the National Science Foundation, grant number DMS-8401281.
Keywords:Primary 06A10  secondary 06B05  05A05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号