English
Related papers

Related papers: Incidences between points and curves with almost t…

200 papers

On a general hypersurface of degree $d\leq n$ in $\mathbb P^n$ or $\mathbb P^n$ itself, we prove the existence of curves of any genus and high enough degree depending on the genus passing through the expected number $t$ of general points or…

Algebraic Geometry · Mathematics 2022-11-22 Ziv Ran

This paper focuses on incidences over finite fields, extending to higher degrees a result by Vinh \cite{VINH20111177} on the number of point-line incidences in the plane $\mathbb{F}^2$, where $\mathbb{F}$ is a finite field. Specifically, we…

Information Theory · Computer Science 2023-12-21 Itzhak Tamo

We prove that $n$ plane algebraic curves determine $O(n^{(k+2)/(k+1)})$ points of $k$-th order tangency. This generalizes an earlier result of Ellenberg, Solymosi, and Zahl on the number of (first order) tangencies determined by $n$ plane…

Combinatorics · Mathematics 2020-04-01 Joshua Zahl

Given two general rational curves of the same degree in two projective spaces, one can ask whether there exists a third rational curve of the same degree that projects to both of them. We show that, under suitable assumptions on the degree…

Algebraic Geometry · Mathematics 2022-05-24 Matteo Gallet , Josef Schicho

We generalize the Szemer\'edi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i=0,1,\ldots,d-1$, we are given a finite set $S_i$ of $i$-flats in $\R^d$ or in $\C^d$, and…

Combinatorics · Mathematics 2015-12-31 Saarik Kalia , Micha Sharir , Noam Solomon , Ben Yang

Let C be a curve of genus at least 2 imbedded in a product of elliptic curves. We give an explicit upper bound for the points in the intersection of C with the union of all algebraic subgroups of a certain codimension. As a corollary we…

Number Theory · Mathematics 2016-09-16 Evelina Viada

We study the number of points in the family of plane curves defined by a trinomial \[ \mathcal{C}(\alpha,\beta)= \{(x,y)\in\mathbb{F}_q^2\,:\,\alpha x^{a_{11}}y^{a_{12}}+\beta x^{a_{21}}y^{a_{22}}=x^{a_{31}}y^{a_{32}}\} \] with fixed…

Number Theory · Mathematics 2021-02-23 Martin Avendano , Jorge Martin-Morales

Let S, T be surfaces in P3. Suppose that S intersect T is set-theoretically a smooth curve C of degree d and genus g. Suppose that S and T have no common singular points. Then if C is not a complete intersection, then deg(S), deg(T) < 2d^4.…

alg-geom · Mathematics 2008-02-03 David B. Jaffe

We use methods from spectral graph theory to obtain bounds on the number of incidences between $k$-planes and $h$-planes in $\mathbb{F}_q^d$ which generalize a recent result given by Bennett, Iosevich, and Pakianathan (2014). More…

Combinatorics · Mathematics 2015-10-14 Nguyen Duy Phuong , Thang Pham , Le Anh Vinh

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

Computing the diameter of the intersection graphs of objects is a basic problem in computational geometry. Previous works showed that the complexity of computing the diameter mainly depends on the object types: for unit disks and squares in…

Computational Geometry · Computer Science 2026-05-12 Timothy M. Chan , Hsien-Chih Chang , Jie Gao , Sándor Kisfaludi-Bak , Hung Le , Da Wei Zheng

In this paper we obtain an explicit formula for the number of curves in two dimensional complex projective space, of degree d, passing through d(d+3)/2-(k+1) generic points and having one node and one codimension k singularity, where k is…

Algebraic Geometry · Mathematics 2015-12-29 Somnath Basu , Ritwik Mukherjee

A surface embedded in space, in such a way that each point has a neighborhood within which the surface is a terrain, projects to an immersed surface in the plane, the boundary of which is a self-intersecting curve. Under what circumstances…

Computational Geometry · Computer Science 2008-06-11 David Eppstein , Elena Mumford

We study mapping class group orbits of homotopy and isotopy classes of curves with self-intersections. We exhibit the asymptotics of the number of such orbits of curves with a bounded number of self-intersections, as the complexity of the…

Geometric Topology · Mathematics 2016-05-24 Patricia Cahn , Federica Fanoni , Bram Petri

Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the…

Geometric Topology · Mathematics 2011-08-03 Moira Chas , Steven P. Lalley

We consider elliptic surfaces $\mathcal{E}$ over a field $k$ equipped with zero section $O$ and another section $P$ of infinite order. If $k$ has characteristic zero, we show there are only finitely many points where $O$ is tangent to a…

Algebraic Geometry · Mathematics 2020-10-21 Douglas Ulmer , Giancarlo Urzúa

There is an elegant relation found by Fabricius-Bjerre [Math. Scand 40 (1977) 20--24] among the double tangent lines, crossings, inflections points, and cusps of a singular curve in the plane. We give a new generalization to singular curves…

Geometric Topology · Mathematics 2009-06-30 Abigail Thompson

In this paper, we prove the first incidence bound for points and conics over prime fields. As applications, we prove new results on expansion of bivariate polynomial images and on certain variations of distinct distances problems. These…

Combinatorics · Mathematics 2023-01-13 Ali Mohammadi , Thang Pham , Audie Warren

For a smooth surface in $\mathbb{R}^3$ this article contains local study of certain affine equidistants, that is loci of points at a fixed ratio between points of contact of parallel tangent planes (but excluding ratios 0 and 1 where the…

Differential Geometry · Mathematics 2020-01-29 Peter Giblin , Graham Reeve

In this paper we obtain an explicit formula for the number of degree d curves in two dimensional complex projective space, passing through (d(d+3)/2 -k) generic points and having a codimension k singularity, where k is at most 7. In the…

Algebraic Geometry · Mathematics 2025-02-21 Somnath Basu , Ritwik Mukherjee