中文
相关论文

相关论文: Hadwiger and Helly-type theorems for disjoint unit…

200 篇论文

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\frac{(1-o(1))d\log d}{2^{d+1}},\] improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of…

度量几何 · 数学 2025-04-23 Carl Schildkraut

We prove a colorful extension of a Helly-type theorem by Danzer and Gr\"{u}nbaum (Combinatorica, 1982) concerning two-piercing families of axis-parallel boxes in $\mathbb{R}^d$. We also show that our result is tight by constructing extremal…

计算几何 · 计算机科学 2025-12-17 Sourav Chakraborty , Arijit Ghosh , Soumi Nandi

The conjecture of Beineke and Harary states that for any two vertices which can be separated by $k$ vertices and $l$ edges for $l\geq 1$ but neither by $k$ vertices and $l-1$ edges nor $k-1$ vertices and $l$ edges there are $k+l$…

组合数学 · 数学 2020-11-18 Sebastian S. Johann , Sven O. Krumke , Manuel Streicher

We establish versions of Szeg\H{o}'s distance formula and Widom's theorem on invertibility of (a family of) Toeplitz operators in a class of finite codimension subalgebras of uniform algebras, obtained by imposing a finite number of linear…

泛函分析 · 数学 2021-07-07 Douglas T. Pfeffer , Michael T. Jury

A family $F$ of sets is said to satisfy the $(p,q)$-property if among any $p$ sets of $F$ some $q$ intersect. The celebrated $(p,q)$-theorem of Alon and Kleitman asserts that any family of compact convex sets in $\mathbb{R}^d$ that…

组合数学 · 数学 2017-12-14 Chaya Keller , Shakhar Smorodinsky

We prove rigidity results for holomorphic proper maps from the complex unit ball $\mathbb{B}^n$ to the Type IV bounded symmetric domain $D^{IV}_m$ where $n \geq 4, n+1\leq m \leq 2n-3$. In addition, a classification result is established…

复变函数 · 数学 2016-06-16 Ming Xiao , Yuan Yuan

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most $\sqrt{2n}$ lines each of them horizontal or vertical. The same holds for all…

组合数学 · 数学 2019-08-15 Stefan Felsner

We consider the problem of computing the (two-sided) Hausdorff distance between the unit $\ell_{p_{1}}$ and $\ell_{p_{2}}$ norm balls in finite dimensional Euclidean space for $1 \leq p_1 < p_2 \leq \infty$, and derive a closed-form formula…

最优化与控制 · 数学 2023-07-28 Shadi Haddad , Abhishek Halder

We give an explicit description of the Floer cohomology of a family of Dehn twists about disjoint Lagrangian spheres in a w+ - monotone rational symplectic manifold. As a byproduct of our framework, in a monotone symplectic manifold we are…

辛几何 · 数学 2023-09-14 Riccardo Pedrotti

For a given ring (domain) in $\overline{\mathbb{R}}^n$ we discuss whether its boundary components can be separated by an annular ring with modulus nearly equal to that of the given ring. In particular, we show that, for all $n\ge 3\,,$ the…

复变函数 · 数学 2020-06-03 Anatoly Golberg , Toshiyuki Sugawa , Matti Vuorinen

The ball hypergraph of a graph $G$ is the family of balls of all possible centers and radii in $G$. It has Helly number at most $k$ if every subfamily of $k$-wise intersecting balls has a nonempty common intersection. A graph is $k$-Helly…

数据结构与算法 · 计算机科学 2020-11-03 Guillaume Ducoffe

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

逻辑 · 数学 2008-11-10 Mirna Dzamonja

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

逻辑 · 数学 2007-05-23 Mirna Džamonja

We show that for every infinite collection $\mathcal{R}$ of disjoint equivalent rays in a graph $G$ there is a subdivision of the hexagonal half-grid in $G$ such that all its vertical rays belong to $\mathcal{R}$. This result strengthens…

组合数学 · 数学 2021-04-22 Jan Kurkofka , Ruben Melcher , Max Pitz

A d-interval hypergraph has d disjoint copies of the unit interval as its vertex set, and each edge is the union of d subintervals, one on each copy. Extending a classical result of Gallai on the case d = 1, Tardos and Kaiser used…

组合数学 · 数学 2016-05-09 Ron Aharoni , Ron Holzman , Shira Zerbib

We prove a combinatorial theorem on families of disjoint sub-boxes of a discrete cube, which implies that there are at most $2^{d+1}-2$ nearly neighbourly simplices in $\mathbb R^d$.

组合数学 · 数学 2020-01-01 Andrzej P. Kisielewicz , Krzysztof Przesławski

We proof here the existence of a topological thick and thin decomposition of any closed definable thick isolated singularity germ in the spirit of the recently discovered metric thick and thin decomposition of complex normal surface…

度量几何 · 数学 2012-08-22 Lev Birbrair , Alexandre Fernandes , Vincent Grandjean

An obstruction theory for representing homotopy classes of surfaces in 4-manifolds by immersions with pairwise disjoint images is developed, using the theory of non-repeating Whitney towers. The accompanying higher-order intersection…

几何拓扑 · 数学 2015-01-19 Rob Schneiderman , Peter Teichner

In this note we describe a family of arguments that link the homotopy-type of a) the diffeomorphism group of the disc $D^n$, b) the space of co-dimension one embedded spheres in a sphere and c) the homotopy-type of the space of co-dimension…

几何拓扑 · 数学 2024-07-12 Ryan Budney

The well know theorem of Tverberg states that if n > (d+1)(r-1) then one can partition any set of n points in R^d to r disjoint subsets whose convex hulls have a common point. The numbers T(d,r) = (d + 1)(r - 1) + 1 are known as Tverberg…

组合数学 · 数学 2014-09-11 Micha A. Perles , Moriah Sigron