话题
搜索

多边形对角线相交图


多边形对角交点图

考虑通过绘制每个图获得的平面图对角线的在一个正多边形具有n个顶点。如果每个交点与节点和对角线在每个交点处分开,形成与边缘,得到的图形是平面图形在这里称为多边形对角交集图,并表示为R_n(_n).

对于n=1,2, ..., 这个顶点计数 v_n(虚拟网络)属于R_n(_n)是1、2、3、5、10、19、42、57、135、171。。。(组织环境信息系统A007569号),由以下有限和给出

 如果n=0(mod m),delta_m(n)={1;否则为0。
(1)

中的倍数多项式n个具有m=2、4、6、12、18、24、30、42、60、84、90、120和210(Poonen和鲁宾斯坦1998)。

对于n=1,2, ..., 这个边缘计数 e_n(电子)属于R_n(_n)是0、1、3、8、20、42、91、136、288。。。(组织环境信息系统A135565号),它们又是由多项式的有限和乘以增量m(n).

同样,对于n=1, 2, ..., 区域的数量f_n多边形被划分为1、4、11,24, 50, 80, 154, 220, 375, ... (组织环境信息系统A007678号),其中n个项以封闭形式给出

 f_n=1/(24)(n^4-6n^3+23n^2-42n+24)+1/(48)(-5n^3+42n^2-40n-48)δ_2(n)-3/4ndelta_4(n)+1/(12)(-53n^2+310n)δ_6(n)+(49)/2ndelta_(12)_(60)(n)-78ndelta_(84)(n。
(2)

对于n个奇数,除第一项外的所有项都退出,因此区域数由下式给出

 f_n=1/(24)(n^4-6n^3+23n^2-42n+24)。
(3)

多边形对角交集图的预计算属性在Wolfram语言作为图形数据[{“对角交点”,n个}].


另请参见

完整图形,欧拉多边形分割问题,多边形对角线,规则多边形,常规按对角线划分多边形

与Wolfram一起探索| Alpha

工具书类

丹。“常规n个-对角线:最大细胞面积的界限?"2022年12月17日。https://mathoverflow.net/q/436753.格里菲斯,M.“计算规则图形中的区域K_(n,n)J.国际顺序。 13,编号10.8.5,2010https://cs.uwaterloo.ca/journals/JIS/VOL13/Griffiths2/grifiths.html.米乌斯,J。Wiskunde Post(比利时) 10, 62-63, 1972.皮科弗,C.A。《多边形切片之美》第58章这个奥兹数学:超越边缘的心理体操。纽约:剑桥大学出版社,第132-134和3142002页。Poonen,B.和Rubinstein,M.“由正多边形的对角线构成的交点数。”SIAM J.光盘。数学。 11, 135-156, 1998.新泽西州斯隆。答:。序列A007678号,A007569号/M0724,A135565号在线百科全书整数序列的。"

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“多边形对角线交点图表。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PolygonDiagonalIntersectionGraph.html

主题分类