English
Related papers

Related papers: On the Density of Iterated Line Segment Intersecti…

200 papers

An ordinary plane of a finite set of points in real 3-space with no three collinear is a plane intersecting the set in exactly three points. We prove a structure theorem for sets of points spanning few ordinary planes. Our proof relies on…

Combinatorics · Mathematics 2020-02-25 Aaron Lin , Konrad Swanepoel

The present work concerns generalized convex sets in the real multi-dimensional Euclidean space, known as weakly $1$-convex and weakly $1$-semiconvex sets. An open set is called weakly $1$-convex (weakly $1$-semiconvex) if, through every…

General Topology · Mathematics 2024-12-03 Tetiana M. Osipchuk

We propose the concepts of intersection distribution and non-hitting index, which can be viewed from two related perspectives. The first one concerns a point set $S$ of size $q+1$ in the classical projective plane $PG(2,q)$, where the…

Combinatorics · Mathematics 2020-06-08 Shuxing Li , Alexander Pott

This was a long-standing question since 90-ies whether one-point intersection property for a self-similar set implies open set condition. We answer this question negatively. We give an example of a totally disconnected self-similar set…

Metric Geometry · Mathematics 2021-08-10 Kirill Kamalutdinov , Andrey Tetenov

We show that the closure of the value set of a real linear recurrence sequence is the union of a countable set and a finite collection of intervals. Conversely, any finite collection of closed intervals is the closure of the value set of…

Number Theory · Mathematics 2009-03-25 Stefan Gerhold

In noninteracting limit, the density of states of a many body system can be expressed as the convolution of single body density of states of its subunits. Here we use the formulation to derive the ensemble averaged many body density of…

Statistical Mechanics · Physics 2022-05-25 Pragya Shukla

The task of this survey is to present various results on intersection patterns of convex sets. One of main tools for studying intersection patterns is a point of view via simplicial complexes. We recall the definitions of so called…

Combinatorics · Mathematics 2011-10-25 Martin Tancer

In a projective plane $\Pi_q$ of order $q$, a non-empty point set ${\cal S}_t$ is a $t$-semiarc if the number of tangent lines to ${\cal S}_t$ at each of its points is $t$. If ${\cal S}_t$ is a $t$-semiarc in $\Pi_q$, $t<q$, then each line…

Combinatorics · Mathematics 2013-10-29 Bence Csajbók

Call a curve $C \subset \mathbb{P}^2$ defined over $\mathbb{F}_q$ transverse-free if every line over $\mathbb{F}_q$ intersects $C$ at some closed point with multiplicity at least 2. In 2004, Poonen used a notion of density to treat Bertini…

Algebraic Geometry · Mathematics 2025-02-04 Alejandro Lopez , Bella Villarreal , Ren Watson , Jaedon Whyte

We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subset of D such that any path between any two points in S is…

Computational Geometry · Computer Science 2013-03-13 Rainer Penninger , Ivo Vigan

We show that, for any set of n points in d dimensions, there exists a hyperplane with regression depth at least ceiling(n/(d+1)). as had been conjectured by Rousseeuw and Hubert. Dually, for any arrangement of n hyperplanes in d dimensions…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein , Shang-Hua Teng

The classical Cantor's intersection theorem states that in a complete metric space $X$, intersection of every decreasing sequence of nonempty closed bounded subsets, with diameter approaches zero, has exactly one point. In this article, we…

General Topology · Mathematics 2022-05-25 Ajit K. Gupta , Saikat Mukherjee

A topological hyperplane is a subspace of R^n (or a homeomorph of it) that is topologically equivalent to an ordinary straight hyperplane. An arrangement of topological hyperplanes in R^n is a finite set H such that k topological…

Combinatorics · Mathematics 2010-01-24 David Forge , Thomas Zaslavsky

We study points in cut-and-project sets which are visible from the origin, continuing a direction of inquiry initiated in [6,14] where the asymptotic density of visible points was investigated. We establish an error bound for the density of…

Dynamical Systems · Mathematics 2025-05-06 Ilya Gringlaz , Rishi Kumar , Barak Weiss

In this research article, we discuss two topics. Firstly, we introduce SCC-Map and $\phi$-contraction type $T$-coupling. By using these two definitions, we generalize $\phi$-contraction type coupling given by H. Aydi et al. [3] to…

Functional Analysis · Mathematics 2017-10-30 Tawseef Rashid , Q. H. Khan

A point set $M$ in Euclidean plane is called an integral point set in semi-general position if all the distances between the elements of $M$ are integers, and $M$ does not contain collinear triples. We improve the lower bound for diameter…

Combinatorics · Mathematics 2025-12-16 N. N. Avdeev , E. A. Lushina

Fix a density d in (0,1], and let F_p^n be a finite field, where we think of p fixed and n tending to infinity. Let S be any subset of F_p^n having the minimal number of three-term progressions, subject to the constraint |S| is at least…

Number Theory · Mathematics 2007-05-23 Ernie Croot

Exponential of exponential of almost every line in the complex plane is dense in the plane. On the other hand, for lines through any point, for a set of angles of Hausdorff dimension one, exponential of exponential of a line with angle from…

Classical Analysis and ODEs · Mathematics 2019-02-14 Neil Dobbs

This paper deals with the intersection point process of a stationary and isotropic Poisson hyperplane process in $\mathbb{R}^d$ of intensity $t>0$, where only hyperplanes that intersect a centred ball of radius $R>0$ are considered. Taking…

Probability · Mathematics 2020-08-14 Anastas Baci , Gilles Bonnet , Christoph Thäle

Directed graphs can be partitioned in so-called passages. A passage P is a set of edges such that any two edges sharing the same initial vertex or sharing the same terminal vertex are both inside $P$ or are both outside of P. Passages were…

Discrete Mathematics · Computer Science 2013-04-04 Wil van der Aalst