|
|
A014540型 |
| n个节点上完整图的直线交叉数。 |
|
8
|
|
|
0, 0, 0, 0, 1, 3, 9, 19, 36, 62, 102, 153, 229, 324, 447, 603, 798, 1029, 1318, 1657, 2055, 2528, 3077, 3699, 4430, 5250, 6180
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,6
|
|
评论
|
值a(19)和a(21)由Aichholzer等人于2006年获得。在经过数月的分布式计算后,直线交叉数项目要求使用值a(18)。Abrego等人证实了这一点,他们还发现了值a(20)和a(22)到a(27)。下一个未知条目a(28)是7233或7234Bernardo M.Abrego(Bernardo.Abrego(AT)csun.edu),2008年5月5日
|
|
参考文献
|
M.Gardner,交叉数。第11章“结甜甜圈和其他数学娱乐”。纽约:W·H·弗里曼,1986年。
C.托马森,嵌入和未成年人,R.L.Graham等人编辑的第301-349页,《组合学手册》,麻省理工学院出版社。
|
|
链接
|
O.Aichholzer、F.Aurenhammer和H.Krasser,直线交叉数的研究进展.[断开的链接]
O.Aichholzer、F.Aurenhammer和H.Krasser,直线交叉数的研究进展,技术报告,IGI-TU Graz,奥地利,2001年。
O.Aichholzer、F.Aurenhammer和H.Krasser,关于直线交叉数[断开的链接]
O.Aichholzer和H.Krasser,点集顺序类型数据库:应用程序和结果的集合,第17-20页,《第13届加拿大计算几何会议摘要》(CCCG'01),滑铁卢,2001年8月13-15日。[断开的链接]
D.Bienstock和N.Dean,直线交叉数的界限,J.图论17(1993)333-348
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,坚硬的,更多
|
|
作者
|
|
|
扩展
|
102来自Oswin Aichholzer(Oswin.aichholze(AT)tugraz.AT),2001年8月14日
汉内斯·克拉瑟(Hannes Krasser)153人,2001年9月17日
更多术语来自Bernardo M.Abrego(Bernardo.Abrego(AT)csun.edu),2008年5月5日
|
|
状态
|
已批准
|
|
|
|