English
Related papers

Related papers: Line transversals to disjoint balls

200 papers

A line g is a transversal to a family F of convex polytopes in 3-dimensional space if it intersects every member of F. If, in addition, g is an isolated point of the space of line transversals to F, we say that F is a pinning of g. We show…

Metric Geometry · Mathematics 2015-02-18 Boris Aronov , Otfried Cheong , Xavier Goaoc , Günter Rote

We consider the problem of testing, for a given set of planar regions $\cal R$ and an integer $k$, whether there exists a convex shape whose boundary intersects at least $k$ regions of $\cal R$. We provide a polynomial time algorithm for…

We provide infinitely many solutions of a Dirichlet problem on balls.

Differential Geometry · Mathematics 2018-06-12 Anna Siffert

It is shown that the rational convexity of any finite union of disjoint closed balls in C^n follows easily from the results of Duval and Sibony.

Complex Variables · Mathematics 2008-08-18 Stefan Nemirovski

We consider random lines in $\mathbb{R}^3$ (random with respect to the kinematic measure) and how they intersect $\mathbb{S}^2$. It is known that the entry point and the exit point behave like \textit{independent} uniformly distributed…

Probability · Mathematics 2023-08-07 Dmitriy Bilyk , Alan Chang , Otte Heinävaara , Ryan W. Matzke , Stefan Steinerberger

Take a set of balls in $\mathbb R^d$. We find a subset of pairwise disjoint balls whose combined perimeter controls the perimeter of the union of the original balls. This can be seen as a boundary version of the Vitali covering lemma. We…

Classical Analysis and ODEs · Mathematics 2025-07-22 Julian Weigt

Let $\D$ be a set of $n$ pairwise disjoint unit balls in $\R^d$ and $P$ the set of their center points. A hyperplane $\Hy$ is an \emph{$m$-separator} for $\D$ if each closed halfspace bounded by $\Hy$ contains at least $m$ points from $P$.…

Computational Geometry · Computer Science 2014-05-09 Michael Hoffmann , Vincent Kusters , Tillmann Miltzow

We give a new and elementary proof that the number of elastic collisions of a finite number of balls in the Euclidean space is finite. We show that if there are $n$ balls of equal masses and radii 1, and at the time of a collision between…

Dynamical Systems · Mathematics 2018-04-13 Krzysztof Burdzy , Mauricio Duarte

It is well-known since the time of the Greeks that two disjoint circles in the plane have four common tangent lines. Cappell et al. proved a generalization of this fact for properly separated strictly convex bodies in higher dimensions. We…

Metric Geometry · Mathematics 2022-07-14 Federico Castillo , Joseph Doolittle , Jose Alejandro Samper

The correspondence between 2-parameter families of oriented lines in ${\Bbb{R}}^3$ and surfaces in $T{\Bbb{P}}^1$ is studied, and the geometric properties of the lines are related to the complex geometry of the surface. Congruences…

Differential Geometry · Mathematics 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn , Christian Richter , Horst Martini

Let $\mathfrak{L}_1$, $\mathfrak{L}_2$, $\mathfrak{L}_3$ be finite collections of $L_1$, $L_2$, $L_3$, respectively, lines in $\mathbb{R}^3$, and $J(\mathfrak{L}_1, \mathfrak{L}_2,\mathfrak{L}_3)$ the set of multijoints formed by them, i.e.…

Combinatorics · Mathematics 2014-01-27 Marina Iliopoulou

Let us have in S^2, R^2 or H^2 a pair of convex bodies, for S^2 different from S^2, such that the intersections of any congruent copies of them are centrally symmetric. Then our bodies are congruent circles. If the intersections of any…

Metric Geometry · Mathematics 2024-10-03 Jesús Jerónimo-Castro , Endre Makai

An oriented link L in a 3-sphere S in complex 2-space is a C-boundary if it bounds a piece of algebraic curve in the 4-ball bounded by S. Using Kronheimer and Mrowka's proof of the Thom Conjecture, we construct many oriented knots which are…

Geometric Topology · Mathematics 2007-05-23 Michel Boileau , Lee Rudolph

We provide a vast class of counterexamples to the chain rule for the divergence of bounded vector fields in three space dimensions. Our convex integration approach allows us to produce renormalization defects of various kinds, which in a…

Analysis of PDEs · Mathematics 2014-12-09 Gianluca Crippa , Nikolay Gusev , Stefano Spirito , Emil Wiedemann

We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of…

Combinatorics · Mathematics 2021-08-03 Daniel McGinnis , Shira Zerbib

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

Some ball-quotient orbifolds are related by covering maps. We exploit these coverings to find infinite towers of orbifolds uniformized by the complex 2-ball and some orbifolds over K3 surfaces uniformized by the 2-ball. Corresponding…

Algebraic Geometry · Mathematics 2007-05-23 A. Muhammed Uludag