Jesus A.De Loera。;鲁本·N·拉哈伊。;大卫·罗尼克;巴勃罗·索贝隆 格和其他离散集上的定量Tverberg定理。 （英语） Zbl 1386.52004年 离散计算。几何。 58，第2期，435-448（2017）. 作者摘要：本文提出了特弗伯格定理的一个新变种。给定（mathbb R^d）的离散集（S），我们研究了保证点的（m）-划分存在所需的（S）点的数目，使得零件的（m）凸包的交点至少包含（S）的（k）点。主要结果的证明需要Helly和Carathéodory定理的新定量版本。审核人：克里斯蒂安·里希特（耶拿） 引用于15文件 MSC公司： 52A35型 Helly型定理与几何横向理论 第52页第37页 组合凸性的其他问题 52C07型 （n）维的晶格和凸体（离散几何的方面） 关键词：特弗伯格定理;海利定理;Carathéodory定理;晶格;离散集 PDF格式BibTeX公司 XML格式引用 \textit{J.A.De Loera}等人，《离散计算》。地理。58，No.2，435--448（2017；Zbl 1386.52004） 全文： DOI程序 arXiv公司 参考文献： [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] Aliev，I.，De Loera，J.A.，Louveaux，Q.：具有规定数量解和Doignon-Bell-Scarf定理加权版本的整数规划。摘自：《整数规划与组合优化学报》，第17届国际IPCO会议，第37-51页。数学优化学会，波恩（2014）·Zbl 1418.90157号 [3] 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 [4] Amenta，N.、De Loera，J.A.、SoberóN，P.：Helly定理：新变化和应用（2015）。ArXiv预印本。http://arxiv.org/abs/1508.07606 ·Zbl 1383.52006年 [5] Averkov，G.：关于最大\[SS\]-自由集和\[SS\]-凸集族的Helly数。SIAM J.离散数学。27(3), 1610-1624 (2013) ·Zbl 1282.90109号 ·数字对象标识代码：10.1137/10850463 [6] Averkov，G.、González Merino，B.、Henze，M.、Paschke，I.、Weltge，S.：离散数量Helly数的严格界限（2016）。ArXiv预印本。http://arxiv.org/abs/1602.07839 ·Zbl 1369.52011年 [7] Averkov，G.，Weismantel，R.：线性空间子集上的横向数。高级几何。12(1), 19-28 (2012) ·Zbl 1250.52006年 ·doi:10.1515/advgeom.2011.028 [8] Bárány，I.：Carathéodory定理的推广。离散数学。40(2-3), 141-152 (1982) ·Zbl 0492.52005号 ·doi:10.1016/0012-365X（82）90115-7 [9] Bárány，I.，Larman，D.G.：特维伯格定理的彩色版本。J.隆德。数学。《社会科学》第2卷第2期，第314-320页（1992年）·Zbl 0769.52008年 ·doi:10.1112/jlms/s2-45.2.314 [10] Bárány，I.，Matoušek，J.：凸格集的分数阶Helly定理。高级数学。174(2), 227-235 (2003) ·Zbl 1028.52003号 ·doi:10.1016/S0001-8708（02）00037-3 [11] Bárány，I.，Onn，S.：彩色线性规划及其相关内容。数学。操作。第22（3）号决议，550-567（1997）·Zbl 0887.90111号 ·doi:10.1287/门22.3.550 [12] Bell，D.E.：关于整数格的一个定理。螺柱应用。数学。56(2), 187-188 (1977) ·Zbl 0388.90051号 ·doi:10.1002/sapm1977562187 [13] 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 [14] Chestnut，S.R.，Hildebrand，R.，Zenklusen，R.：定量Doignon-Bell-Scarf定理的次线性界（2015）。ArXiv预印本。http://arxiv.org/abs/1512.07126 ·Zbl 1431.52010年 [15] Clarkson，K.L.：当维数较小时，用于线性和整数规划的拉斯维加斯算法。J.协会计算。机器。42(2), 488-499 (1995) ·Zbl 0885.65063号 ·doi:10.1145/201019.201036 [16] Danzer，L.，Grünbaum，B.，Klee，V.：Helly定理及其相关内容。摘自：《纯粹数学研讨会论文集》，第七卷，第101-180页。美国数学学会，普罗维登斯，RI（1963）·兹伯利0132.17401 [17] De Loera，J.A.，La Haye，R.N.，Oliveros，D.，RoldáN-Pensado，E.：超越机会约束凸混合积分优化：广义Calafore-Campi算法和s-optimization概念（2015）。http://arxiv.org/abs/1504.00076 ·Zbl 1390.90405号 [18] De Loera，J.A.，La Haye，R.N.，Oliveros，D.，RoldáN-Pensado，E.：Rd子集的Helly数和优化中的抽样技术（2015）。出现在高级几何中。http://arxiv.org/abs/1504.00076 ·Zbl 1431.52011年 [19] De Loera，J.A.，La Haye，R.，Rolnick，D.，Soberón，P.：定量特弗伯格，Helly和Carathéodory定理（2015）。预打印。http://arxiv.org/abs/1503.06116 ·Zbl 1386.52004年 [20] De Loera，J.A.，La Haye，R.，Rolnick，D.，Soberón，P.：连续参数的定量组合几何。离散计算。地理。（2016年）。doi:10.1007/s00454-016-9857-4·Zbl 1369.52012年 [21] Doignon，J.-P.：Cristallographic晶格中的凸性。《几何杂志》。3(1), 71-85 (1973) ·Zbl 0245.52004号 ·doi:10.1007/BF01949705 [22] 埃克霍夫，J。；Gruber，P.（编辑）；Wills，J.（编辑），Helly，Radon和Carathéodory型定理，A，B，389-448（1993），阿姆斯特丹·Zbl 0791.5209号 ·doi:10.1016/B978-0-444-89596-7.50017-1 [23] Eckhoff，J.：分割猜想。离散数学。221(1-3), 61-78 (2000) ·Zbl 0971.5208号 ·doi:10.1016/S0012-365X（99）00386-6 [24] Frick，F.：拓扑Tverberg猜想的反例（2015）。ArXiv预印本。http://arxiv.org/abs/1502.00947 ·Zbl 1007.52005号 [25] 霍夫曼，A.J.：约束和Helly数。纽约学院安。科学。319(1), 284-288 (1979) ·Zbl 0489.52011 ·doi:10.1111/j.1749-6632.1979。tb32803.x [26] Jamison，R.：树和有序集的分区数。太平洋。数学杂志。96（1），115-140（1981）·兹比尔04825010 ·doi:10.2140/pjm.1981.96.115 [27] Katchalski，M.，Liu，A.：[{mathbb{R}}^nRn]中的几何问题。程序。美国数学。Soc.75（2），284-288（1979）·Zbl 0418.52013号 [28] Matoušek，J.：离散几何讲座。数学研究生教材，第212卷。施普林格，纽约（2012） [29] Onn，S.：关于整数格中Radon分区的几何和计算复杂性。SIAM J.离散数学。4(3), 436-446 (1991) ·Zbl 0735.52007号 ·doi:10.1137/0404039 [30] Rabinowitz，S.：关于共线晶格点的定理。乌蒂尔。数学。36, 93-95 (1989) ·Zbl 0692.52007号 [31] Radon，J.：Mengen konvexer Körper，die einen gemeinsamen Punkt enthalten。数学。附录83（1-2），113-115（1921）·doi:10.1007/BF01464231 [32] Rolnick，D.，Soberón，P.：组合几何中的定量定理（2015）。预打印。http://arxiv.org/abs/1504.01642 ·Zbl 1379.52007年 [33] Roudneff，J.P.：用k维交点将点划分为单形。圆锥Tverberg定理。Eur.J.库姆。22(5), 733-743 (2001). 组合几何（Luminy，1999）·兹比尔1007.52005 ·doi:10.1006/eujc.2000.0493 [34] 萨卡里亚（Sarkaria，K.S.）：通过数域的特维伯格定理。以色列。数学杂志。79(2), 317-320 (1992) ·Zbl 0786.52005号 ·doi:10.1007/BF02808223 [35] Scarf，H.E.：关于不可分割生产集结构的观察。程序。国家。阿卡德。科学。美国74（9），3637-3641（1977）·Zbl 0381.90081号 ·doi:10.1073/pnas.74.9.3637 [36] Tverberg，H.：拉东定理的推广。J.隆德。数学。Soc.41（1），123-128（1966）·Zbl 0131.20002 ·doi:10.1112/jlms/s1-41.1.123 [37] Tverberg，H.：Radon定理的推广。二、。牛市。澳大利亚。数学。《社会学》第24卷第3期，第321-325页（1981年）·Zbl 0465.52002号 ·doi:10.1017/S0004972700004858 [38] Wenger，R.：Helly-type定理和几何断面。收录：O'Rourke，J.，Goodman，J.E.（编辑）《离散和计算几何手册》。CRC出版社系列《应用离散数学》，第63-82页。CRC，博卡拉顿（1997）·Zbl 0912.52006年 [39] 齐格勒，G.M.：平面上有3N个彩色点。美国数学通告。Soc.58（4），550-557（2011）·Zbl 1222.51003号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。