English
Related papers

Related papers: Hadwiger and Helly-type theorems for disjoint unit…

200 papers

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…

Metric Geometry · Mathematics 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…

Computational Geometry · Computer Science 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$…

Combinatorics · Mathematics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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…

Complex Variables · Mathematics 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…

Combinatorics · Mathematics 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…

Optimization and Control · Mathematics 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…

Symplectic Geometry · Mathematics 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…

Complex Variables · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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$.

Combinatorics · Mathematics 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…

Metric Geometry · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 2014-09-11 Micha A. Perles , Moriah Sigron