首页/论文/2006.09472

arXiv 2006.094722020-06math.MGmath.FA

连续定量Helly型结果

Continuous quantitative Helly-type results

Tomás Fernandez Vidal, Daniel Galicer, Mariano Merzbacher

备注：: 1 figure

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Brazitikos关于量化的Helly型定理（关于体积和直径）的结果依赖于Srivastava关于John分解的稀疏化的工作。我们用Friedland和Youssef最近的一个更强的结果来改变这种方法。这一点，再加上适当的选择在近似的准确性，使我们能够获得Helly型版本是敏感的凸集的数量。

英文摘要：

Brazitikos' results on quantititative Helly-type theorems (for the volume and for the diameter) rely on the work of Srivastava on sparsification of John's decompositions. We change this technique by a stronger recent result due to Friedland and Youssef. This, together with an appropriate selection in the accuracy of the approximation, allow us to obtain Helly-type versions which are sensitive to the number of convex sets involved.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

通过超图链的定量 Helly 型定理

Quantitative Helly-type Theorems via Hypergraph Chains

本文提出一种组合框架分析定量 Helly 型问题，并据此证明了分数 Helly 数为 3d 的定量分数 Helly 定理及现有定量 Helly 定理的稳定性版本。

2023-04-07math.COmath.MG

定量分式Helly定理与$(p,q)$定理

Quantitative Fractional Helly and $(p,q)$-Theorems

我们考虑量化版本的海利型问题，也就是说，而不是找到一个点的交集，我们绑定的交集的体积。我们的第一个主要几何结果是Katchalski和Liu的分数Helly定理的定量版本，第二个是Alon和Kleitman的$(p,q)$ -定理的定量版本。

2021-01-22math.COmath.MG

带盒的离散定量Helly型定理

Discrete quantitative Helly-type theorems with boxes

组合凸几何中的Helly型定理的研究产生了使用见证集的Helly定理的体积版本和Doignon定理的定量扩展。本文结合这些思想，给出了以平行轴盒为证明集的整数格的定量Helly型定理。我们的主要结果表明，而定量Helly数的整数格多项式增长在每个固定的维度，他们的变种与盒作为见证集是一致有界的。我们证明了这个定理的几个彩色和分数的变化。我们还证明了Helly数$A \times A \subseteq \mathbb{R}^2$不需要是有限的，即使当$A \subseteq \mathbb{Z}$是syndetic集。

2021-04-29math.COmath.MG

定量Tverberg、Helly和Carathéodory定理

Quantitative Tverberg, Helly, & Carathéodory theorems

本文给出了组合凸性中经典的Tverberg，Helly，& Caratheodory定理的16个定量形式.我们的研究结果在假设和结论中包含了可测量或可验证的信息。典型的度量包括体积、直径或晶格中的点数。

2015-04-02math.COmath.MG

稀疏逼近下的定量Helly型定理

Quantitative Helly-type theorems via sparse approximation

我们证明了以下关于多面体的稀疏近似结果。假设$Q$是John位置的多面体。则存在最多个$Q$的$2d$顶点，其凸壳$Q'$满足$Q \subseteq - 2d^2 \, Q'$。因此，我们恢复了Brazitikos所获得的关于体积的定量Helly型结果的最佳界，并改进了Ivanov和Naszódi所给出的关于直径的定量Helly型定理的最强界：我们证明了给定$\mathbb{R}^d$中凸体的有限族$\mathcal{F}$，我们可以选择$\mathcal{F}$的至多$2 d$成员，使得对于某个绝对常数$c>0$，它们的交集具有至多$(c d)^{3d /2} \,\mathrm{vol}\, K$的体积，并且具有至多$2 d^2 \,\mathrm{diam} \,K$的直径。

2022-09-08math.MG

一个量化的Helly型定理：包含在一个同伦中

A Quantitative Helly-type Theorem: Containment in a Homothet

我们引入了一个新的变种的定量Helly型定理：极小的\emph{"homothetic distance"}的交集的一个家庭的凸集的交集的一个子家庭的一个固定的大小。作为应用，我们建立了以下\emph{diameter}的定量Helly型结果。如果$K$是$\mathbb{R}^d$中许多凸体的交，则可以从这些体中选择其交的直径至多为$(2d)^3\mathrm{diam}(K)$的$2d$。由于Brazitikos，以前已知的最好的估计是$c d^{11/2}$。此外，我们确认，乘法因子$c d^{1/2}$由Bárány，Katchalski和Pach所提供的不能被改善。

2021-11-01math.COmath.MG

更多相关论文收起更多论文

关于凸集直径的分式Helly定理

Fractional Helly theorem for the diameter of convex sets

本文给出了Helly定理的一个新的定量版本：存在一个绝对常数$α>1$，它具有以下性质：如果$\{P_i: i\in I\}$是一个具有${\rm int}\left (\bigcap_{i\in I}P_i\right )\neq\emptyset $的${\mathbb R}^n$中的凸体有限族，则存在$z\in {\mathbb R}^n$，$s\leq αn$和$i_1,\ldots i_s\in I$使得\begin{equation*} z+P_{i_1}\cap\cdots\cap P_{i_s}\subseteq cn^{3/2}\left(z+\bigcap_{i\in I}P_i\right), \end{equation*}其中$c>0$是一个绝对常数.这直接给出了一个版本的“定量”直径定理的Bárány，Katchalski和Pach，与多项式依赖的维度。在对称情况下，结合的$O(n^{3/2})$可以改进为$O(\sqrt{n})$。

2015-11-12math.FAmath.MG

定量分数Helly定理

The Quantitative Fractional Helly theorem

该研究结合分数Helly定理与体积定量定理得到最优结果，建立了$(p,q)$定理的定量版本，并推广了定量Helly定理的直径版本。

2024-05-21cs.CGmath.COmath.MG

连续参数的定量组合几何

Quantitative combinatorial geometry for continuous parameters

我们证明的变化Carathéodory的，Helly的和Tverberg的定理，其中所涉及的集是根据连续函数，如体积或直径测量。在我们的结果中，我们提出了Lovász的彩色Helly定理，Bárány的彩色Carathéodory定理和彩色Tverberg定理的连续定量版本。

2016-03-18math.COmath.MG

凹函数的定量组合几何

Quantitative combinatorial geometry for concave functions

我们证明了几个精确的定量版本的Helly和Tverberg的定理，这保证了一个有限族的凸集在$R^d$有一个大的交集。我们的研究结果的特征条件是足够的交集的一个家庭的凸集包含一个“见证集”，这是大的一些凹或对数凹措施。可能的见证集包括椭球、环带和$H$ -凸集。我们的结果也限制了寻找一个单一的zonotope或由一个单一的$H$ -凸集的凸集族的最佳逼近的复杂性。我们得到了我们所有的Helly型定理的丰富多彩的和分数的变体。

2020-05-02math.COmath.FAmath.MG

离散量化Helly数的紧界

Tight bounds on discrete quantitative Helly numbers

给定R^n的一个子集S，设c（S，k）为最小数t，使得只要有100个凸集在S中有恰好k个公共点，则最多存在t个这样的凸集在S中已经有恰好k个公共点。对于S = Z^n，这个数是由Aliev等人[2014]引入的，他给出了一个明确的界限，表明对于每个固定的n，c（Z^n，k）= O（k）成立。最近，Chestnut等人[2015]将其改进为c（Z^n，k）= O（k（log log k）（log k）^{-1/3}），并提供了c（Z^n，k）= Omega（k^{（n-1）/（n+1）}）的下界。我们提供了c（S，k）在顶点在S中的多面体方面的组合描述，并使用它来改进先前已知的边界如下：我们通过常数因子加强Aliev et al. [2014]的边界并将其扩展到一般离散集S。我们通过证明c（Z^n，k）= Theta（k^{（n-1）/（n+1）}）对每个固定的n成立来弥补Z^n的空白。最后，我们确定c（Z^n，k）的精确值，对于所有k <= 4。

2016-02-25math.COmath.MGmath.OC

组合几何中的定量$(p,q)$定理

Quantitative $(p,q)$ theorems in combinatorial geometry

我们展示了离散几何中经典结果的定量版本，其中凸集的大小由一些非负函数决定。我们给出了这种版本的选择定理的Bárány，存在的弱ε-网的凸集和$(p,q)$定理的阿隆和Kleitman。这些方法可以应用于诸如体积、表面积或离散集的点的数目的函数。我们还给出了连续函数的彩色Helly定理的一般定量形式。

2015-10-24math.COmath.MG

格和其它离散集上的定量Tverberg定理

Quantitative Tverberg theorems over lattices and other discrete sets

本文给出了Tverberg定理的一个新的变形。给定一个离散集$S$的$R^d$，我们研究的点的数量$S$需要保证存在一个$m$ -分区的点，使部分的$m$凸包的交集包含至少$k$点的$S$。证明的主要结果需要新的定量版本的Helly和Carathéodory定理。

2016-03-18math.COmath.MG

一个定量的Doignon-Bell-Scarf定理

A Quantitative Doignon-Bell-Scarf Theorem

著名的Doignon-Bell-Scarf定理是关于线性不等式组整数解存在性的一个Helly型结果。本文的目的是提出以下定量概括：给定一个整数$k$，我们证明了存在一个常数$c(n,k)$，它只依赖于维数$n$和$k$，使得如果多面体${x: Ax \leq b}$恰好包含k个整数解，则存在一个行的子集，其基数不超过$c(n,k)$，定义包含完全相同的$k$整数点的多面体。在这种情况下，$c(n,0) = 2^n$是Doignon-Bell-Scarf不可行不等式组的原始情况。我们工作的上限和下界为常数$c(n,k)$，并讨论了一些后果，包括克拉克森风格的算法来找到$l$ -th最佳解决方案的整数规划的顺序诱导的目标函数。

2015-09-07math.COmath.MG

$f$ -邻域的Hopf型定理

Hopf-type Theorems For $f$-neighbors

我们的工作框架内的一个程序，旨在探索各种扩展版本的定理，从一类包含Borsuk-Ulam型定理，一些不动点定理，KKM引理，拉东，Tverberg和Helly定理。本文研究了紧致黎曼流形$M$的连续映射的Hopf定理的变形，其维数为$n$到$\mathbb{R}^n$ .我们调查的情况下，地图$f\colon M \to \mathbb{R}^m$与$n < m$，并介绍了几种不同类型的$f$ -邻居，这是一对不同的点在$M$，使$f$把它的一个'小'集的某种类型的概念。接下来，对于每种类型，我们询问$M$上的哪些距离被实现为这种类型的$f$ -邻居之间的距离，并研究这组距离的各种特性。我们的主要结果之一如下。设$f\colon M \to \mathbb{R}^{m}$是一个连续映射。如果$\mathbb{R}^{m}$中具有端点$f(a)$和$f(b)$的线段仅在$f(a)$和$f(b)$处与$f(M)$相交，则我们说$M$中的两个不同点$a$和$b$是可视$f$邻居。那么，作为视觉$f$ -邻居之间的距离实现的距离集是无限的。此外，我们还在定量意义上推广了Hopf定理。

2022-08-29math.ATmath.GNmath.GT

Hadwiger覆盖猜想和Borsuk划分猜想的一个定量程序

A quantitative program for Hadwiger's covering conjecture and Borsuk's partition conjecture

本文将Hadwiger的覆盖猜想和Borsuk的划分猜想转化为定义在凸体空间上的连续函数，提出了一个四步逼近程序，并得到了部分结果.

2010-07-13math.MGmath.NT