登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0241 具有n个节点的完全图的交叉数。
(原M27 72 N1115)
十三
0, 0, 0、0, 0, 1、3, 9, 18、36, 60, 100、150 列表图表参考文献历史文本内部格式
抵消

0. 7

评论

在1958,A. Hill猜想(见盖伊1960和哈里希尔1963),A(n)=地板(n/2)*地板((n-1)/2)*地板((n-2)/2)*地板((n-3)/2)/4(见)A08723这也有时被称为盖伊猜想。-斯隆1月21日2015

N=11, 12由盛俊攀和R. Bruce李希特验证,在“交叉数KY11为100”、J.图论56(2)(2007)128~134中。

此外,SU(3)的不可约表示的维数的总和首先出现在重言式表示的(N-5)次张量幂中。- James Dolan(JDOLAN(AT)数学,UCR,EDU),军02 2003

保罗·巴里,OCT 02 2008:(开始)

猜想的另一个版本是A(n)=C(楼层(n/2),2)*c(地板((n-1)/ 2),2)。

我们猜想,这个序列也是由n次多项式的分母多项式的第三系数的一半给出的。.

(结束)

从LangeNBY的参考文献中指出:“结点理论中最基本的问题之一尚未解决:在连通和下的交叉数加法吗?换言之,等式C(K1×K2)=C(K1)+C(K2)是否总是成立,其中C(k)表示结点K和K1*K2的交叉数是两个(定向)结点K1和K2的连通和?定理1.1。让K1,。..,KN是3-球体中的定向结。然后(C(k1)+)。+C(KN)/152<C(K1α)。(k)n=C(K1)+。+C(KN)。乔纳森沃斯邮报8月26日2009

从泛和李希特引用:0.8594 z(n)<=a(n)<=z(n),其中z(n)是推测的公式(李希特和ToMaseN 1997,de Klerk等)。2007)。-丹尼罗拉布夫3月12日2015

A(n)<A08723(n)基于n=13-21、23, 25, 27和29的交叉数等于A08723(n)使用QuixCon发现。-埃里克·W·韦斯斯坦02五月2019

推荐信

贝雷戈,Bernardo M.;艾希霍尔泽,Oswin;费尔南德斯商人,西尔维亚;拉莫斯,佩德罗;萨拉查,Gelasio。Kyn离散代数的2页交叉数。吉姆。49(2013),编号4,74-77。MR3068

E. de Klerk,D. V. Pasechnik和A. Schrijver,“用正则*表示法减少对称半定程序”数学程序。109(2007)613-624。

Jean Paul Delahaye,在La La Science,2013,424,Logique et Calcul。布里克的故事。(砖厂的问题)在法国。

R. K. Guy,完全图的交叉数,公牛。Malayan Math。SOC,第7卷,第63-72页,1960页。

哈拉里、弗兰克和Anthony Hill。”关于一个完整图中的交叉数。《爱丁堡数学学会学报》(丛书2)13.04(1963):33—338。

T. L. Saaty,完全图的交叉数,Engrg。控制论9(1971),第6号,第一百零二至第一百零四条(1972);Izv翻译。Akad。Nuk SSSR TEHN。Kibernet。1971,6,151-154(俄语)。数学牧师。58×21749。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

C. Thomassen,Embeddings和未成年人,第301-34页,R. L. Graham等人,EDS,组合数学手册,麻省理工学院出版社。

链接

n,a(n)n=0…12的表。

Balko、马丁、Radoslav Fulek和简·肯恩KYN单调图的交叉数与组合刻划,ARXIV预告ARXIV:1312.3679 [数学,CO],2013。也离散计算。GEOM,53(2015),107至143。

Drago Bokal,Gasper Fijavz和David R. Wood,具有排除的未成年人图的次交叉数,阿西夫:数学/ 0609707 [数学,C],2006。

J. Dolan等人,SU(3)与Zarankiewicz猜想

P. Erd和R. K. Guy交叉数问题美国数学月刊,第80卷,第1期。(1973),第52-58页。

Paul C. Kainen关于P.ErdS的一个问题J组合理论51968 374 - 377。MR023 1744(38×72)

Marc Lackenby复合结点的交叉数,阿西夫:805.4706 [数学,GT ],2009。[来自乔纳森沃斯邮报,8月26日2009。

D. McQuillan和R. B. Richter完全二部图的一个奇偶性定理阿梅尔。数学月刊,117(2010),267—27。

A. Owens关于双平面交叉数IEEE Trac。电路理论,18(1971),27—280。

A. Owens关于双平面交叉数IEEE Trac。电路理论,18(1971),27—280。[注释扫描的副本]

盛俊攀和R. Bruce RichterKY11的交叉数是100。J.图论56(2)(2007)128~134。

R. B. Richter和C. Thomassen完全和完全二部图的交叉数之间的关系阿梅尔。数学每月104(1997)131-137。

Thomas L. Saaty关于完全图的多项式与交叉数J组合理论SER。A 10(1971),183 - 184。MR029 1013(45×107)

T. L. Saaty完全图的交叉数的最小数,PNAS 1964 52(3)68~690。

Eric Weisstein的数学世界,完整图形

Eric Weisstein的数学世界,图交叉数

Eric Weisstein的数学世界,盖伊猜想

Eric Weisstein的数学世界,扎兰基维茨猜想

公式

A(n)~n ^ 4/64(盖伊,Kainen)。

经验G.F.:-x^ 5*(1 +x+x^ 2)/(x+1)^ 3(x-1)^ 5,这与A. Hill的猜想公式相同。-西蒙·普劳夫,06月2日2013

交叉裁判

推测该序列与A08723.

囊性纤维变性。A000 7333A014540A030179A121021A191928.

语境中的顺序:A24695 A13920 A127645*A08723 A21329 A264365

相邻序列:A000 023 A000 023 A000 0240*A000 0242 A000 0243 A000 0244

关键词

诺恩更多

作者

斯隆

扩展

博卡尔等。链接从乔纳森沃斯邮报,十二月08日2006

修订后的条目斯隆1月21日2015

推测数据值被删除埃里克·W·韦斯斯坦01五月2019

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月23日08:40 EDT 2019。包含327335个序列。(在OEIS4上运行)