English
Related papers

Related papers: Pairwise intersecting convex sets and cylinders in…

200 papers

We prove that for any collection F of $n \ge 2$ pairwise disjoint compact convex sets in the plane there is a pair of sets A and B in F such that any line that separates A from B separates either A or B from a subcollection of F with at…

Combinatorics · Mathematics 2023-01-04 Eduardo Rivera-Campo , Jorge Urrutia

We bound the number of incidences between points and spheres in finite vector spaces by bounding the sum of the number of points in the pairwise intersections of the spheres. We obtain new incidence bounds that are interesting when the…

Combinatorics · Mathematics 2025-10-01 Doowon Koh , Ben Lund , Chuandong Xu , Semin Yoo

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

Metric Geometry · Mathematics 2020-09-08 Travis Dillon , Pablo Soberón

Let $\beta$ be a non-unit real algebraic integer greater than one and $\{a_{n}\}_{n \geq 0}$ be a sequence satisfying a linear recurrence relation $a_{n+3}=aa_{n+2}+ba_{n+1}+ca_{n}$. Under certain conditions, we prove that the number of…

Number Theory · Mathematics 2026-04-13 Ruofan Li

A family of sets is said to be symmetric if its automorphism group is transitive, and $3$-wise intersecting if any three sets in the family have nonempty intersection. Frankl conjectured in 1981 that if $\mathcal{A}$ is a symmetric $3$-wise…

Combinatorics · Mathematics 2017-02-06 David Ellis , Bhargav Narayanan

We prove the following Helly-type result. Let $\mathcal{C}_1,\dots,\mathcal{C}_{3d}$ be finite families of convex bodies in $\mathbb{R}^d$. Assume that for any colorful selection of $2d$ sets, $C_{i_k}\in \mathcal{C}_{i_k}$ for each $1\leq…

Metric Geometry · Mathematics 2020-07-28 Gábor Damásdi , Viktória Földvári , Márton Naszódi

We show that all longest cycles intersect in 2-connected partial 3-trees.

Combinatorics · Mathematics 2021-03-10 Juan Gutiérrez

We consider the problem of finding the minimal number of points required to intersect all lines in an affine space over the finite field of order 3. We also consider the problem of finding the minimal number of points required to intersect…

Combinatorics · Mathematics 2007-05-23 Ara Aleksanyan , Mihran Papikian

Given two curves in $\PP^3$, either implicitly or by a parameterization, we want to check if they intersect. For that purpose, we present and further develop generalized resultant techniques. Our aim is to provide a closed formula in the…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Andre Galligo

Suppose a smooth planar curve $\gamma$ is $2\pi$-periodic in the $x$ direction and the length of one period is $\ell$. It is shown that if $\gamma$ self-intersects, then it has a segment of length $\ell- 2\pi$ on which it self-intersects…

Differential Geometry · Mathematics 2010-11-10 J Howie , J F Toland

In fuzzy group theory many versions of the well-known Lagrange's theorem have been studied. The aim of this article is to investigate the converse of one of those results. This leads to an interesting characterization of finite cyclic…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

We develop a geometric mechanism to prove the existence of orbits that drift along a prescribed sequence of cylinders, under some general conditions on the dynamics. This mechanism can be used to prove the existence of Arnold diffusion for…

Dynamical Systems · Mathematics 2022-08-10 Marian Gidea , Jean-Pierre Marco

We show that some pieces of cylinders bounded by two parallel straight-lines bifurcate in a family of periodic non-rotational surfaces with constant mean curvature and with the same boundary conditions. These cylinders are initial…

Differential Geometry · Mathematics 2011-12-13 Rafael López

For a graph whose vertex set is a finite set of points in the Euclidean $d$-space consider the closed (open) balls with diameters induced by its edges. The graph is called a (an open) Tverberg graph if these closed (open) balls intersect.…

Combinatorics · Mathematics 2022-08-10 Olimjoni Pirahmad , Alexandr Polyanskii , Alexey Vasilevskii

We compute the alpha invariant of any smooth complex projective spin complete intersection of complex dimension $1 \; ({\rm mod} \; 4)$. We prove that the alpha invariant depends only on the total degree and Pontryagin classes. Our findings…

Differential Geometry · Mathematics 2020-02-18 David Baraglia

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

Optimization and Control · Mathematics 2014-02-11 C. H. Jeffrey Pang

Let $\F$ be a family of $n$ pairwise intersecting circles in the plane. We show that the number of lenses, that is convex digons, in the arrangement induced by $\F$ is at most $2n-2$. This bound is tight. Furthermore, if no two circles in…

Combinatorics · Mathematics 2024-03-11 Rom Pinchasi

In this work we study the intersection properties of a finite disk system in the euclidean space. We accomplish this by utilizing subsets of spheres with varying dimensions and analyze specific points within them, referred to as poles.…

Computational Geometry · Computer Science 2024-01-12 Jesús F. Espinoza , Cynthia G. Esquer-Pérez

We construct families of finitely presented groups exhibiting new divergence behavior; we obtain divergence functions of the form $r^\alpha$ for a dense set of exponents $\alpha \in [2,\infty)$ and $r^n\log(r)$ for integers $n \geq 2$. The…

Group Theory · Mathematics 2020-11-02 Noel Brady , Hung Cong Tran

We prove an intersection formula for two plane branches in terms of their semigroups and key polynomials. Then we provide a strong version of Bayer's theorem on the set of intersection numbers of two branches and apply it to the logarithmic…

Algebraic Geometry · Mathematics 2019-10-02 Evelia R. García Barroso , Arkadiusz Płoski