登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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页,《组合学手册》,麻省理工学院出版社。
链接
B.M.Abrego、S.Fernandez-Merchant、J.Leaños和G.Salazar,n≤27时K_n的最大对分线数和直线交叉数《离散数学电子笔记》,30(2008),261-266。
O.Aichholzer,交叉口编号项目
O.Aichholzer、F.Aurenhammer和H.Krasser,直线交叉数的研究进展.[断开的链接]
O.Aichholzer、F.Aurenhammer和H.Krasser,直线交叉数的研究进展,技术报告,IGI-TU Graz,奥地利,2001年。
O.Aichholzer、F.Aurenhammer和H.Krasser,关于直线交叉数[断开的链接]
O.Aichholzer、J.Garcia、D.Orden、P.Ramos、,<=k边数和k_n的直线交叉数的新下界《离散与计算几何》38(2007),1-14。
O.Aichholzer和H.Krasser,点集顺序类型数据库:应用程序和结果的集合,第17-20页,《第13届加拿大计算几何会议摘要》(CCCG'01),滑铁卢,2001年8月13-15日。[断开的链接]
D.大主教,直线交叉数
D.Bienstock和N.Dean,直线交叉数的界限,J.图论17(1993)333-348
A.Brodsky、S.Durocher和E.Gethner,K_{10}的直线交叉数为62《电子J.Combin》,#R232001年。
A.Brodsky、S.Durocher和E.Gethner,关于K_n的直线交叉数:新的绘图、上界和渐近性,离散数学。262 (2003), 59-77.
D.加伯,抽象图的Orchard交叉数,arXiv:math/0303317[math.CO],2003-2009。
H.F.Jensen,完全图的矩形交叉数的上界,J.Comb。Th.序列号。B 10212-2161971年。
埃里克·魏斯坦的数学世界,图形交叉数
埃里克·魏斯坦的数学世界,直线交叉数
埃里克·魏斯坦的数学世界,扎兰基维奇的猜想
交叉参考
囊性纤维变性。A000241号,A030179号,A006247号.
关键词
非n,美好的,坚硬的,更多
作者
扩展
102来自Oswin Aichholzer(Oswin.aichholze(AT)tugraz.AT),2001年8月14日
汉内斯·克拉瑟(Hannes Krasser)153人,2001年9月17日
更多术语来自埃里克·韦斯特因2006年11月30日
更多术语来自Bernardo M.Abrego(Bernardo.Abrego(AT)csun.edu),2008年5月5日
状态
已批准

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月28日20:05。包含371254个序列。(在oeis4上运行。)