×

广义Kneser猜想。 (英语) Zbl 0714.05001号

摘要:我们使用删除连接的方法证明了如果\(N(j-1)-1\geqM(p-1)+p(S-1)\),则N集的S-子集的任何M颜色着色都必须产生一个具有相同颜色的S-集的p-元组,并且任意j集的交集都是空的。

MSC公司:

05年05月05日 排列、单词、矩阵
05C65号 Hypergraphs(Hypergraph)
10年5月 拉姆齐理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alon,N。;弗兰克尔,P。;Lovász,L.,Kneser超图的色数,Trans。阿默尔。数学。《社会学杂志》,298359-370(1986)·Zbl 0605.05033号
[2] 巴拉尼,I.,《Kneser猜想的简短证明》,J.Combin。A、 25325-326(1978)·Zbl 0404.05028号
[3] Bogatyi,S.A.,俄罗斯数学。调查,41,43-57(1986)·Zbl 0698.52005号
[4] Dold,A.,一些Borsuk-Ulam结果的简单证明,(《当代数学》,第19卷(1983年),Amer。数学。Soc:美国。数学。Soc Providence,RI),65-69·Zbl 0521.55002号
[5] Erdös,P.,《组合分析中的问题和结果》,(Colloq.Int.Th.Combin,罗马1973(1976),美国科学院。纳粹。Lincei:学术。纳粹。Lincei罗马),3-17·Zbl 0361.05037号
[6] Kneser,M.和Jahresber。德国。数学-弗莱因。,58(1955),Aulgabe 300
[7] Lovász,L.,Kneser猜想,色数和同伦,J.Combin。A、 2319-324(1978年)·兹伯利0418.05028
[8] K.S.Sarkaria公司Ill.J.数学。;K.S.Sarkaria公司Ill.J.数学。·Zbl 0699.57011号
[9] K.S.Sarkaria公司;K.S.Sarkaria公司
[10] Walker,J.W.,《从图到正交格和等变映射》,J.Combin。B、 35171-192(1983)·Zbl 0509.05059号
[11] Wu,W.-T,《欧几里德空间中多面体的嵌入、浸入和同位素理论》(1965),科学出版社:科学出版社北京·Zbl 0177.26402号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。