×

连续参数的定量组合几何。 (英语) Zbl 1369.52012年

作者摘要:我们证明了Carathéodory定理、Helly定理和Tverberg定理的变体,其中涉及的集合是根据体积或直径等连续函数来测量的。在我们的结果中,我们给出了Lovász丰富多彩的Helly定理、Bárány丰富多彩的Carathéodory定理和丰富多彩的Tverberg定理的连续定量版本。

MSC公司:

52A35型 Helly型定理与几何断面理论
52A27型 凸集逼近
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aliev,I.,Bassett,R.,De Loera,J.A.,Louveaux,Q.:一个定量的Doignon-Bell-Scarf定理。Combinatorica(2016)。doi:10.1007/s00493-015-3266-9·Zbl 1399.52011年
[2] Alon,N.,Kleitman,D.J.:穿孔凸集和Hadwiger-Debrunner \[(p,q\]p,q)-问题。高级数学。96(1), 103-112 (1992) ·Zbl 0768.52001 ·doi:10.1016/0001-8708(92)90052-M
[3] Amenta,N.,De Loera,J.A.,SoberóN,P.:Helly定理:新的变化和应用。arXiv:1508.07606(2015)·Zbl 1383.52006年
[4] Arocha,J.L.,Bárány,I.,Bracho,J.,Fabila,r.,Montejano,L.:非常丰富的定理。离散计算。地理。42(2),142-154(2009)·Zbl 1173.52002号 ·文件编号:10.1007/s00454-009-9180-4
[5] Bárány,I.:Carathéodory定理的推广。离散数学。40(2-3), 141-152 (1982) ·Zbl 0492.52005号 ·doi:10.1016/0012-365X(82)90115-7
[6] 巴拉尼,I.,拉曼,D.G.:特维伯格定理的彩色版本。J.隆德。数学。《社会科学》第2卷第2期,第314-320页(1992年)·Zbl 0769.52008年 ·doi:10.1112/jlms/s2-45.2.314
[7] Bárány,I.,Onn,S.:彩色线性规划及其相关内容。数学。操作。第22(3)号决议,550-567(1997)·Zbl 0887.90111号 ·doi:10.1287/门22.3.550
[8] Bárány,I.,Katchalski,M.,Pach,J.:定量Helly型定理。程序。美国数学。Soc.86(1),109-114(1982)·Zbl 0511.52005号 ·doi:10.2307/2044407
[9] Bárány,I.,Katchalski,M.,Pach,J.:具有体积的Helly定理。美国数学。月刊91(6),362-365(1984)·Zbl 0546.52005号 ·doi:10.2307/2322144
[10] Barvinok,A.:凸体的多面体节俭近似。国际数学。Res.不。2014(16), 4341-4356 (2014) ·兹比尔1300.52007
[11] Blagojević,P.V.M.,Matschke,B.,Ziegler,G.M.:彩色Tverberg-Verćica型问题的最佳边界。高级数学。226(6), 5198-5215 (2011) ·Zbl 1213.52009年 ·doi:10.1016/j.aim.2011.01.009
[12] Blagojević,P.V.M.,Matschke,B.,Ziegler,G.M.:有色Tverberg问题的最优边界。《欧洲数学杂志》。Soc.17,739-754(2015)·Zbl 1327.52009年 ·doi:10.4171/JEMS/516
[13] Blaschke,W.:《仿射微分几何》,施普林格,柏林(1923)
[14] Böröczky Jr.,K.:一般光滑凸体的近似。高级数学。153(2), 325-341 (2000) ·Zbl 0964.52010 ·doi:10.1006/aima.1999.1904
[15] Bronstein,E.M.:凸集的多面体逼近。数学杂志。科学。153(6), 727-762 (2008) ·Zbl 1161.52001号 ·数字对象标识代码:10.1007/s10958-008-9144-x
[16] Bronstein,E.M.,Ivanov,L.D.:凸集的多面体近似(俄罗斯)。锡比尔斯克。材料。16(5), 1110-1112, 1132 (1975)
[17] Carathéodory,C.:Ku ber den Variabilitätsbereich der Koeffizienten von Potensreihen,die gegebene Werte nicht annehmen。数学。附录64(1),95-115(1907)·doi:10.1007/BF01449883
[18] Danzer,L.,Grünbaum,B.,Klee,V.:Helly定理及其相关内容。摘自:《纯粹数学研讨会论文集》,第七卷,第101-180页。美国数学学会,普罗维登斯,RI(1963)·兹伯利0132.17401
[19] De Loera,J.A.,La Haye,R.N.,Rolnick,D.,SoberóN,P.:定量Tverberg,Helly&Carathéodory定理。arXiv:1503.06116(2015)·Zbl 1386.52004年
[20] De Loera,J.A.,La Haye,R.N.,Rolnick,D.,SoberóN,P.:格和其他离散集上的定量Tverberg定理(2016)·Zbl 1386.52004年
[21] Dudley,R.M.:一些具有可微边界的集类的度量熵。J.近似理论10(3),227-236(1974)·Zbl 0275.41011号 ·doi:10.1016/0021-9045(74)90120-8
[22] 埃克霍夫,J。;Gruber,PM(编辑);Wills,JM(编辑),Helly,Radon和Carathéodory型定理,389-448(1993),阿姆斯特丹·Zbl 0791.5209号 ·doi:10.1016/B978-0-444-89596-7.50017-1
[23] Frick,F.:拓扑Tverberg猜想的反例。arXiv:1502.00947(2015)·Zbl 0791.5209号
[24] Gordon,Y.,Meyer,M.,Reisner,S.:构造一个多面体来近似凸体。地理。Dedicata迪卡塔57(2),217-222(1995)·Zbl 0838.52003号 ·doi:10.1007/BF01264939
[25] Gordon,Y.,Reisner,S.,Schütt,C.:欧几里德球的伞形和多面体近似。J.近似理论90(1),9-22(1997)·Zbl 0885.52006号 ·doi:10.1006/jath.1996.3065
[26] 项目经理Gruber;Gruber,PM(编辑);Wills,JM(编辑),凸体近似方面,319-345(1993),阿姆斯特丹·Zbl 0791.52007号 ·doi:10.1016/B978-0-444-89596-7.50015-8
[27] Gruber,P.M.:凸体最佳逐步逼近的渐近估计。一、论坛数学。5(3), 281-297 (1993) ·Zbl 0780.52005号
[28] Helly,E.:Lu ber Mengen konvexer Körper mit gemeinschaftlichen Punkten。贾里斯贝尔。Dtsch公司。数学。版本32,175-176(1923)
[29] Helly,E.:Uni ber Systeme von abgeschlossennen Mengen mit gemeinschaftlichen Punkten(阿布奇洛塞宁·门根系统)。莫纳什。数学。物理学。37(1),281-302(1930)·doi:10.1007/BF01696777
[30] Holmsen,A.F.,Pach,J.,Tverberg,H.:围绕原点的点。组合数学28(6),633-644(2008)·2013年9月19日第二季度 ·doi:10.1007/s00493-008-2427-5
[31] Katchalski,M.,Liu,A.:[{mathbb{R}}^nRn]中的几何问题。程序。美国数学。Soc.75(2),284-288(1979)·Zbl 0418.52013号
[32] Kirkpatrick,D.,Mishra,B.,Yap,C.-K.:定量斯坦尼茨定理及其在多指抓取中的应用。离散计算。地理。7(3),295-318(1992)·Zbl 0747.52004号 ·doi:10.1007/BF02187843
[33] Langberg,M.,Schulman,L.J.:凸集的收缩与扩张。离散计算。地理。42(4), 594-614 (2009) ·Zbl 1204.52009年 ·doi:10.1007/s00454-009-9214-y
[34] Mabillard,I.,Wagner,U.:消除Tverberg积分。一、与惠特尼骗局类似。摘自:《第30届计算几何年度研讨会论文集》,京都,2014年6月,第171-180页。ACM,纽约(2014)·Zbl 1397.57042号
[35] Matoušek,J.:离散几何讲座。《数学研究生文本》,第212卷。斯普林格,纽约(2002)·Zbl 0999.52006号 ·doi:10.1007/978-1-4613-0039-7
[36] Naszódi,M.:Bárány,Katchalski和Pach猜想的证明。离散计算。地理。55(1), 243-248 (2016) ·Zbl 1339.52009年 ·doi:10.1007/s00454-015-9753-3
[37] Radon,J.:Mengen konvexer Körper,die einen gemeinsamen Punkt enthalten。数学。附录83(1-2),113-115(1921)·doi:10.1007/BF01464231
[38] Reisner,S.、Schütt,C.、Werner,E.:从凸多面体中删除顶点或面。论坛数学。13, 359-378 (2001) ·Zbl 0980.5202号 ·doi:10.1515/form.2001.012
[39] Rolnick,D.,Soberón,P.:组合几何中的定量\[(P,q)\](P,q)定理。arXiv:1504.01642(2015)·Zbl 1379.52007年
[40] Roudneff,J.-P.:用k维交集将点划分为单形。圆锥Tverberg定理。《欧洲期刊》第22卷(5),第733-743页(2001年)。组合几何(Luminy,1999)·Zbl 1007.52005号 ·doi:10.1006/eujc.2000.0493
[41] 萨卡里亚(Sarkaria,K.S.):通过数域的特维伯格定理。以色列。数学杂志。79(2)、317-320(1992)·Zbl 0786.52005号 ·doi:10.1007/BF02808223
[42] Soberón P.:彩色Tverberg分区中的等系数和公差。摘自:第二十届计算几何年度研讨会论文集,第91-96页。ACM,纽约(2013)·Zbl 1305.68277号
[43] 斯坦尼茨E.:Bedingt konvergente Reihen und konvexe Systeme。J.Reine Angew。数学。,143, 128-175 (1913); 144, 1-40 (1914); 146, 1-52 (1916)
[44] Tverberg,H.:Radon定理的推广。J.隆德。数学。Soc.41(1),123-128(1966)·兹标:2002年11月13日 ·doi:10.1112/jlms/s1-41.1.123
[45] Tverberg,H.:Radon定理的推广。二、。牛市。澳大利亚。数学。《社会学》第24卷第3期,第321-325页(1981年)·Zbl 0465.52002号 ·doi:10.1017/S0004972700004858
[46] 温格,R。;JE古德曼(编辑);O'Rourke,J.(编辑),Helly型定理和几何断面,63-82(1997),Boca Raton·Zbl 0912.52006年
[47] 齐格勒,G.M.:平面上有3N个彩色点。不是。美国数学。Soc.58(4),550-557(2011)·Zbl 1222.51003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。