×

具有禁止等腰三角形的空间的色数的新下界。 (英语。俄文原件) Zbl 1338.05093号

数学杂志。科学。,纽约 204,第4期,531-541(2015); 翻译自伊托基·诺基(Itogi Nauki Tekh.)。,序列号。索夫雷姆。材料Prilozh。,特马特。奥巴马。125(2013年)。
这部作品是从俄语翻译成英语的。本文是一篇综述,包含作者的已知结果和新结果的详细证明。译文的出版表明成果很高。

MSC公司:

05C15号 图和超图的着色
03E05号 其他组合集理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Ahlswede和V.M.Blinovsky,组合数学进展讲座,Springer(2008)·Zbl 1182.05002号
[2] R.Ahlswede和L.H.Khachatrian,“有限集系统的完全非平凡截定理”,J.组合理论,Ser。A、 76,121-138(1996)·Zbl 0861.05058号 ·doi:10.1006/jcta.1996.0092
[3] R.Ahlswede和L.H.Khachatrian,“有限集系统的完全交集定理”,欧洲。《联合杂志》,第18卷,第125-136页(1997年)·Zbl 0869.05066号 ·doi:10.1006/eujc.1995.0092
[4] N.Alon、L.Babai和H.Suzuki,“多线性多项式和Frankl-Ray-Chaudhuri-Wilson型相交定理”,J.Combina.Theory,Ser。A、 58、165-180(1991)·Zbl 0751.0509号 ·doi:10.1016/0097-3165(91)90058-O
[5] L.Babai和P.Frankl,《组合数学中的线性代数方法》,第1部分,芝加哥大学计算机科学系,初版2,1992年9月。
[6] R.C.Baker、G.Harman和J.Pintz,“连续素数之间的差异,II”,Proc。伦敦数学。Soc.,83,532-562(2001)·兹伯利1016.11037 ·doi:10.1112/plms/83.3.532
[7] M.Benda和M.Perles,“度量空间的着色”,《地理组合学》,第9期,第113-126页(2000年)·Zbl 0951.05037号
[8] P.Brass、W.Moser和J.Pach,《离散几何的研究问题》,Springer(2005)·Zbl 1086.52001号
[9] P.Frankl和V.Rödl,“所有三角形都是拉姆齐”,Trans。阿默尔。数学。Soc.,297,No.2,777-779(1986)·Zbl 0598.05003号 ·doi:10.1090/S0002-9947-1986-0854099-6
[10] P.Frankl和V.Rödl,“禁止的十字路口”,转。阿默尔。数学。Soc.,300,No.1,259-286(1987)·Zbl 0611.05002号 ·doi:10.1090/S002-9947-1987-0871675-6
[11] P.Frankl和V.Rödl,“欧几里德空间中单形的划分性质”,J.Amer。数学。Soc.,3,No.1,1-7(1990)·Zbl 0696.05014号 ·doi:10.1090/S0894-0347-1990-1020148-2
[12] E.S.Gorskaya、I.M.Mitricheva、V.Yu。Protasov和A.M.Raigorodskii,“用凸最小化方法估计欧几里德空间的色数”,Mat.Sb.,200,No.6,3-22(2009)·Zbl 1250.05048号 ·doi:10.4213/sm6359
[13] R.L.Graham、B.L.Rothschild和J.H.Spencer,《拉姆齐理论》,约翰·威利父子公司,纽约,第二版(1990年)·Zbl 0705.05061号
[14] J.-H.Kang和Z.Füredi,“带l1-范数的ℤ<Emphasis Type=“Italic”>n上的距离图”,理论。计算。科学。,319,第1-3期,357-366(2004)·Zbl 1043.05047号
[15] A.B.Kupavskii,“带禁止距离集的空间n的色数”,Dokl。罗斯。Akad Nauk,435,No.6,740-743(2010)。
[16] A.B.Kupavskii,“关于任意范数的ℝn的色数”,《离散数学》。,311, 437-440 (2011). ·Zbl 1235.05016号 ·doi:10.1016/j.disc.2010.12.005
[17] A.B.Kupavskii,“关于嵌入ℝ<Emphasis Type=“Italic”>n的球体的着色”,《材料科学》,202,第6期,第83-110页(2011年)·Zbl 1246.05057号 ·doi:10.4213/sm7676
[18] D.G.Larman和C.A.Rogers,“欧几里得空间中集合内距离的实现”,Mathematika,19,1-24(1972)·Zbl 0246.05020号 ·doi:10.1112/S0025579300004903
[19] L.Lovaśz,“自对偶多面体和球面上距离图的色数”,科学学报。数学。,45, 317-323 (1983). ·Zbl 0533.05029号
[20] N.G.Moshchevitin和A.M.Raigorodskii,“空间的着色与若干禁止距离”,Mat.Zametki,81,第5期,733-743(2007)·Zbl 1134.05027号 ·doi:10.4213/mzm3717
[21] K.Prachar,《素数的分布》,米尔,莫斯科(1967年)·Zbl 0153.37602号
[22] A.M.Raigorodskii,“Borsuk问题和一些度量空间的色数”,Usp。Mat.Nauk,56,第1期,107-146(2001年)·Zbl 1008.54018号 ·doi:10.4213/rm358
[23] A.M.Raigorodskii,“着色距离图和直径图,见《几何图论三十篇论文》(J.Pach,ed.),Springer-Verlag(2013),第429-460页·Zbl 1272.05058号
[24] A.M.Raigorodskii,“关于空间的色数”,Usp。Mat.Nauk,55,第2期,147-148(2000)·兹伯利0966.05029 ·doi:10.4213/令吉281
[25] A.M.Raigorodskii,“关于度量为l<Emphasis Type=“Italic”>q的空间的色数”,Usp。Mat.Nauk,59,第5期,161-162(2004)·Zbl 1066.05066号 ·doi:10.4213/rm784
[26] A.M.Raigorodskii,“关于欧几里德空间中球体的色数”,Dokl。罗斯。阿卡德。Nauk,432,No.2,174-177(2010)·2018年5月12日
[27] A.M.Raigorodskii,“关于ℝ<Emphasis Type=“Italic”>n中球体的色数”,《组合数学》,第32卷第1期,第111-123页(2012年)·兹比尔1265.05312 ·doi:10.1007/s00493-012-2709-9
[28] A.M.Raigorodskii和I.M.Shitova,“具有实或有理禁止距离的实空间和有理空间的色数”,Mat.Sb.,199,No.4,107-142(2008)·Zbl 1213.05098号 ·数字对象标识代码:10.4213/sm3834
[29] A.M.Raigorodskii和D.V.Samirov,“带有禁止单色三角形的空间的色数”,Mat.Zametki,93,No.1,117-126(2013)·Zbl 1330.05076号 ·doi:10.4213/mzm9055
[30] A.M.Raigorodskii,组合数学中的概率和代数[俄语],第二版,MCCME,莫斯科(2010)。
[31] A.M.Raigorodskii,组合数学中的线性代数方法[俄语],MCCME,莫斯科(2007)·Zbl 1227.05003号
[32] A.Soifer,《数学着色书》,Springer(2009)·Zbl 1221.05001号
[33] L.A.Székely,“单位距离上的Erdös和Szemerédi-Trotter定理”,J.Bolyai Math。《社会学杂志》,第11649-666页(2002年)·Zbl 1035.05037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。