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


Arrangements of n Points whose Incident-Line-Numbers are at most n/2
Authors:Jin Akiyama  Hiro Ito  Midori Kobayashi  Gisaku Nakamura
Affiliation:(2) Department of Computer Science, Lund University, Lund, Sweden
Abstract:We consider a set X of n noncollinear points in the Euclidean plane, and the set of lines spanned by X, where n is an integer with n ≥ 3. Let t(X) be the maximum number of lines incident with a point of X. We consider the problem of finding a set X of n noncollinear points in the Euclidean plane with t(X) £ ?n/2 ?{t(X) le lfloor n/2 rfloor}, for every integer n ≥ 8. In this paper, we settle the problem for every integer n except n = 12k + 11 (k ≥ 4). The latter case remains open.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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