登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A276096号 a(n)是欧几里德平面上一般位置(即一条直线上没有三个点)上由一组n个点跨越的空凸五边形(“凸5孔”)的最少数量。 2
0,0,0,0,0,0,0,0,1,2,3,3,6,9,11 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,11号

评论

值a(10)=1是由Harborth确定的,他还构造了一组没有凸5孔的9个点。由(11)和(13)=3确定。Aichholzer发现了表明a(14)<=6和a(15)<=9的点集,精确值a(13)=3,a(14)=6和a(15)=9是在Aichholzer和Hackl的监督下在Scheucher的学士论文中确定的。

使用ILP/SAT解算器确定值a(16)=11。欲了解更多信息,请查看下面标题为“在5孔上”的链接。-曼弗雷德·舍切尔2018年8月18日

参考文献

K、 1987年,德国布勒克维耶根博士论文,德国勒克维耶图博士。

链接

n=1..16的n,a(n)表。

O、 艾希霍尔泽、M.巴尔科、T.哈克尔、J.金čl、I.帕拉达、M.舍切尔、P.瓦尔特和B.沃格登胡伯,5孔数的超线性下界,arXiv:1703.05253[math.CO],2017年。

O、 艾克霍尔泽、R.法比拉·蒙罗伊、T.哈克、C.胡默、A.皮尔兹和B.沃格登胡伯,小凸k-孔数的下界《计算几何:理论与应用》,47(5):605-6132014。

Eurogia-CRP组成,一组有3个凸5孔的13个点

Eurogia-CRP组成,一组有6个凸5孔的14个点

Eurogia-CRP组成,一组有9个凸5孔的15个点

Eurogia-CRP组成,一组有11个凸5孔的16个点

H、 哈伯斯,ebenen Punktmengen的Konvexe Fünfecke,Elemente der Mathematik,33:116-1181978年,德语。

M、 舍切,凸5孔计数,奥地利格拉茨理工大学学士学位论文,2013年,德语。

M、 舍切,在5孔上.

公式

曼弗雷德·舍切尔2017年3月22日:(开始)

a(n)=ω(n log^(4/5)(n))和a(n)=O(n^2)。

猜想:a(n)=θ(n^2)。(结束)

交叉引用

囊性纤维变性。A063541号A063542号分别用于凸3孔和4孔。

囊性纤维变性。A006247号A063666号对于平面上点集的等价类(w.r.t.方向三元组)。

上下文顺序:A261090型 A183560号 60840台*A074717号 A218137号 A320002型

相邻序列:A276093号 A276094号 A276095型*A276097型 A276098 A276099号

关键字

,更多

作者

曼弗雷德·舍切尔2016年8月18日

扩展

a(16)来自曼弗雷德·舍切尔2017年3月22日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月13日14:43。包含336451个序列。(运行在oeis4上。)