English
Related papers

Related papers: A Result About the Density of Iterated Line Inters…

200 papers

A set $L$ of straight lines and a set $P$ of points in the Euclidean plane define an arrangement $\mathcal{A}$ = ($L$, $P$) of construction lines and registration marks, if and only if: (1) any point in $P$ is a point of intersection of at…

General Mathematics · Mathematics 2024-10-14 Alexandros Haridis

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

Combinatorics · Mathematics 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

We consider the problem of computing a triangulation of the real projective plane P2, given a finite point set S={p1, p2,..., pn} as input. We prove that a triangulation of P2 always exists if at least six points in S are in general…

Computational Geometry · Computer Science 2011-11-10 Mridul Aanjaneya , Monique Teillaud

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

Several authors have recently attempted to show that the intersection of three simply connected subcontinua of the plane is simply connected provided it is non-empty and the intersection of each two of the continua is path connected. In…

General Topology · Mathematics 2007-05-23 E. D. Tymchatyn , V. Valov

We build an example of a system $\mathcal{S}$ of similarities in $\mathbb{R}^2$ whose attractor is a plane dendrite $K\supset [0,1]$ which satisfies one point intersection property, while the post-critical set of the system $\mathcal{S}$ is…

Metric Geometry · Mathematics 2017-04-11 Prabhjot Singh , Andrey Tetenov

Let $\mathcal{Q}_1$ and $\mathcal{Q}_2$ be two arbitrary quadrics with no common hyperplane in ${\mathbb{P}}^n(\mathbb{F}_q)$. We give the best upper bound for the number of points in the intersection of these two quadrics. Our result…

Combinatorics · Mathematics 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing

We observe that numerous symplectic resolutions can be expressed as intersections of twisted cotangent bundles. Additionally, their dual symplectic resolutions can be derived from intersections of dual twisted cotangent bundles. We…

Representation Theory · Mathematics 2025-10-23 Naichung Conan Leung , Yunsong Wei

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 study intersections of projective convex sets in the sense of Steinitz. In a projective space, an intersection of a nonempty family of convex sets splits into multiple connected components each of which is a convex set. Hence, such an…

Metric Geometry · Mathematics 2010-05-12 Takahisa Toda

In this work, we analyze the behavior of statistical complexity in several systems where two identical densities that travel in opposite direction cross each other. The crossing between two Gaussian, rectangular and triangular densities is…

Pattern Formation and Solitons · Physics 2010-01-19 Ricardo Lopez-Ruiz , Jaime Sanudo

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

Motivated by a question of Erd\H{o}s on blocking sets in a projective plane that intersect every line only a few times, several authors have used unions of algebraic curves to construct such sets in $\mathbb{P}^2(\mathbb{F}_q)$. In this…

Algebraic Geometry · Mathematics 2025-10-20 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…

Metric Geometry · Mathematics 2016-05-26 Bill Jackson , J. C. Owen

We provide a complete classification, in the language of weak-combinatorics, of minimal plus-one generated line arrangements in the complex projective plane with double and triple intersection points.

Algebraic Geometry · Mathematics 2025-09-11 Artur Bromboszcz

We consider the following problem: Given a set $S$ of $n$ distinct points in the plane, how many edge-disjoint plane straight-line spanning paths can be drawn on $S$? Each spanning path must be crossing-free, but edges from different paths…

Computational Geometry · Computer Science 2025-06-10 Philipp Kindermann , Jan Kratochvíl , Giuseppe Liotta , Pavel Valtr

A lattice point $\vec x=(x_1,\dots,x_n)\in\mathbb Z^{n}$ is said to be visible if the line segment between $\vec x$ and the origin contains no other lattice point. In this paper, we compute the asymptotic density of visible lattice points…

Number Theory · Mathematics 2026-03-25 Finnley Goss , Kelly McKinnie

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

In this paper, we study the problem of finding the largest possible set of s points and s lines in a projective plane of order q, such that that none of the s points lie on any of the s lines. We prove that s <= 1+(q+1)(\sqrt{q}-1). We also…

Combinatorics · Mathematics 2011-09-20 Douglas R. Stinson

We prove that if a finite point set in real space does not have too many points on a plane, then it spans a quadratic number of ordinary lines. This answers the real case of a question of Basit, Dvir, Saraf, and Wolf. It shows that there is…

Combinatorics · Mathematics 2018-03-28 Frank de Zeeuw