登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A063550号
平面上n个点集S上无交叉匹配的最大数目，即一组地板（n/2）成对不相交线段，其端点在S中没有共同的端点。
1
1, 1, 3, 3, 14, 12, 79, 56, 497, 311
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
链接
n=1..10时的n，a（n）表。
O.Aichholzer和H.Krasser，
点集顺序类型数据库：应用程序和结果的集合
，第17-20页，《第13届加拿大计算几何会议摘要》（CCCG'01），滑铁卢，2001年8月13-15日。
M.Sharir和E.Welzl。
关于无交叉匹配、（循环和分区）的个数
例子
Sharir链接包含平面中6个点的位置的图像（图1），其中12个点的完美匹配是无交叉的，表明a（6）>=12-
纳撒尼尔·约翰斯顿
2014年11月17日
交叉参考
囊性纤维变性。
A063549号
.
上下文中的序列：
A287501型
A287537号
A186373号
*
A367672型
1989年
A356117型
相邻序列：
A063547号
A063548号
A063549号
*
A063551号
A063552号
A063553号
关键词
非n
,
美好的
,
坚硬的
,
更多
作者
N.J.A.斯隆
2001年8月14日
扩展
a（1）=a（2）=1插入
纳撒尼尔·约翰斯顿
2014年11月17日
姓名澄清人
曼弗雷德·舒彻
2018年3月12日
状态
经核准的
