English
Related papers

Related papers: On Equal Point Separation by Planar Cell Decomposi…

200 papers

Let $E_\lambda$ be the Legendre elliptic curve of equation $Y^2=X(X-1)(X-\lambda)$. We recently proved that, given $n$ linearly independent points $P_1(\lambda), \dots,P_n(\lambda)$ on $E_\lambda$ with coordinates in…

Number Theory · Mathematics 2017-03-03 Fabrizio Barroero , Laura Capuano

Given an immersion $\phi: P^1 \to \P^2$, we give new approaches to determining the splitting of the pullback of the cotangent bundle. We also give new bounds on the splitting type for immersions which factor as $\phi: P^1 \cong D \subset X…

Algebraic Geometry · Mathematics 2013-06-18 Alessandro Gimigliano , Brian Harbourne , Monica Idà

We address a special case of the Stabilization Problem for Heegaard splittings, establishing an upper bound on the number of stabilizations required to make a Heegaard splitting of a Haken 3-manifold isotopic to an amalgamation along an…

Geometric Topology · Mathematics 2014-10-01 Ryan Derby-Talbot

Let $\mathcal{O}_K$ be the ring of integers of an algebraic number field $K$ embedded into $\mathbb{C}$. Let $X$ be a subset of the Euclidean space $\mathbb{R}^d$, and $D(X)$ be the set of the squared distances of two distinct points in…

Metric Geometry · Mathematics 2023-05-09 Hiroshi Nozaki

We consider the question: which elliptic curves appear as the Jacobian of a smooth curve of genus one splitting a Severi--Brauer variety? We provide three new examples. First, we show that if $E$ is any elliptic curve over an algebraically…

Algebraic Geometry · Mathematics 2024-01-22 Eoin Mackall , Nick Rekuski

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

We show that if the ground set of a matroid can be partitioned into $k\ge 2$ bases, then for any given subset $S$ of the ground set, there is a partition into $k$ bases such that the sizes of the intersections of the bases with $S$ may…

Combinatorics · Mathematics 2025-12-02 Hannaneh Akrami , Siyue Liu , Roshan Raj , László A. Végh

Let $C$ be a curve defined over a number field $k$. We say a closed point $x\in C$ of degree $d$ is isolated if it does not belong to an infinite family of degree $d$ points parametrized by the projective line or a positive rank abelian…

Number Theory · Mathematics 2020-06-29 Abbey Bourdon , David R. Gill , Jeremy Rouse , Lori D. Watson

Let $N$ be an odd and squarefree positive integer divisible by at least two relative prime integers bigger or equal than 4. Our main theorem is an asymptotic formula solely in terms of $N$ for the stable arithmetic self-intersection number…

Number Theory · Mathematics 2025-10-15 Hartwig Mayer

A central problem in Diophantine geometry is to uniformly bound the number of $K$-rational points on a smooth curve $X/K$ in terms of $K$ and its genus $g$. A recent paper by Stoll proved uniform bounds for the number of $K$-rational points…

Algebraic Geometry · Mathematics 2018-10-05 Sameera Vemulapalli , Danielle Wang

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

Consider a smooth, geometrically irreducible, projective curve of genus $g \ge 2$ defined over a number field of degree $d \ge 1$. It has at most finitely many rational points by the Mordell Conjecture, a theorem of Faltings. We show that…

Number Theory · Mathematics 2021-04-02 Vesselin Dimitrov , Ziyang Gao , Philipp Habegger

The Jordan Curve Theorem (JCT) states that a simple closed curve divides the plane into exactly two connected regions. We formalize and prove the theorem in the context of grid graphs, under different input settings, in theories of bounded…

Logic in Computer Science · Computer Science 2010-02-17 Phuong Nguyen , Stephen Cook

We say a closed point $x$ on a curve $C$ is sporadic if $C$ has only finitely many closed points of degree at most $\operatorname{deg}(x)$ and that $x$ is isolated if it is not in a family of effective degree $d$ divisors parametrized by…

Number Theory · Mathematics 2019-09-20 Abbey Bourdon , Ozlem Ejder , Yuan Liu , Frances Odumodu , Bianca Viray

We show that a set of $n$ algebraic plane curves of constant maximum degree can be cut into $O(n^{3/2}\operatorname{polylog} n)$ Jordan arcs, so that each pair of arcs intersect at most once, i.e., they form a collection of pseudo-segments.…

Combinatorics · Mathematics 2018-07-10 Micha Sharir , Joshua Zahl

Counting integer points in large convex bodies with smooth boundaries containing isolated flat points is oftentimes an intermediate case between balls (or convex bodies with smooth boundaries having everywhere positive curvature) and cubes…

Functional Analysis · Mathematics 2019-09-10 Luca Brandolini , Giancarlo Travaglini

We study the problem of ordered stabbing of $n$ balls (of arbitrary and possibly different radii, no ball contained in another) in $\mathbb{R}^d$, $d \geq 3$, with either a directed line segment or a (directed) polygonal curve. Here, the…

Computational Geometry · Computer Science 2023-02-13 Alexander Neuhaus , Dennis Rohde

We investigate some aspects of the $m$-division field $K({\mathcal{E}}[m])$, where $\mathcal{E}$ is an elliptic curve defined over a field $K$ with ${\textrm{char}}(K)\neq 2,3$ and $m$ is a positive integer. When $m=p^r$, with $p\geq 5$ a…

Number Theory · Mathematics 2021-07-07 Roberto Dvornicich , Laura Paladino

An effective divisor D on a smooth (compact complex) surface X is called even, if its class $[D] \in H^2(X,\Z)$ is divisible by 2. D may be assumed reduced w.l.o.g. Then D being even is equivalent to the existence of a double cover $Y \to…

Algebraic Geometry · Mathematics 2007-05-23 Wolf P. Barth

Computational complexity and approximation algorithms are reported for a problem of stabbing a set of straight line segments with the least cardinality set of disks of fixed radii $r>0$ where the set of segments forms a straight line…

Computational Geometry · Computer Science 2018-03-23 Konstantin Kobylkin