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

 

标志


提示
(问候来自整数序列在线百科全书!)
A076523号 平面上2n个点的最大折线数。 0
1、3、6、9、13、18、22、27、33、38、44、51、57 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

设S是平面上n个点的集合。将一条线中剩余的两个点等分为两个等分点。S可以有多少条减半线?

值n=8、9、10、11、12和13由Abrego等人获得。同样的值也适用于2n点的广义配置中的最大伪减半线数。下一个未知值n=14(即28个点之间的最大折线数)为63或64。-Bernardo M Abrego(Bernardo.Abrego(AT)csun.edu),2008年5月5日

链接

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

B、 M.Abrego,S.Fernandez Merchant,J.Leaños和G.Salazar,n<=27时K峎n的最大对半线数和直线交叉数《离散数学电子笔记》,30(2008),261-266。

A、 Beygelzimer和S.Radziszowski,关于折半线路的安排《离散数学》,第257页(2002年),第267-283页。

杰夫·埃里克森,集合与减半

Tanya Khovanova和Dai Yang,折线及其基本图,arXiv:1210.4959[math.CO],2012年。

Tanya Khovanova,戴扬,折线图的连通分量,arXiv:1304.5658[math.CO],2013年。

Tanya Khovanova,戴扬,半边图的分裂,arXiv:1310.3510[math.CO],2013年。

格扎托斯,具有多个k集的点集,载于第16届ACM计算几何年会论文集,2000年,第37-42页。

交叉引用

上下文顺序:A032782号 A310157型 A310158飞机*A310159型 A282720 A129403号

相邻序列:A076520型 A076521号 A076522号*A076524号 A076525号 A076526号

关键字

,更多

作者

N、 斯隆2002年10月18日

扩展

更多术语来自Bernardo M Abrego(Bernardo.Abrego(AT)csun.edu),2008年5月5日

状态

经核准的

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

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

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