中文
相关论文

相关论文: Bounds of incidences between points and algebraic …

200 篇论文

We prove bounds on the number of incidences between a set of algebraic curves in $\mathbb{C}^2$ and a Cartesian product $A\times B$ with finite sets $A,B\subset \mathbb{C}$. Similar bounds are known under various conditions, but we show…

组合数学 · 数学 2015-11-03 József Solymosi , Frank de Zeeuw

We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $\mathbb R^3$. The current (and in fact the only viable) approach to such problems, pioneered by Guth and Katz [2010,2015], requires a…

组合数学 · 数学 2017-05-01 Micha Sharir , Noam Solomon

We prove several bounds on the number of incidences between two sets of multivariate polynomials of bounded degree over finite fields. From these results, we deduce bounds on incidences between points and multivariate polynomials, extending…

组合数学 · 数学 2025-09-23 Chong Shangguan , Yulin Yang , Tao Zhang

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…

组合数学 · 数学 2023-01-13 Ali Mohammadi , Thang Pham , Audie Warren

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…

组合数学 · 数学 2025-10-01 Doowon Koh , Ben Lund , Chuandong Xu , Semin Yoo

We study incidence problems involving points and curves in $R^3$. The current (and in fact only viable) approach to such problems, pioneered by Guth and Katz, requires a variety of tools from algebraic geometry, most notably (i) the…

组合数学 · 数学 2020-07-09 Micha Sharir , Noam Solomon

We study incidences between points and algebraic curves in three dimensions, taken from a family $C$ of curves that have almost two degrees of freedom, meaning that every pair of curves intersect in $O(1)$ points, for any pair of points…

计算几何 · 计算机科学 2020-06-24 Micha Sharir , Noam Solomon , Oleg Zlydenko

We derive a general upper bound for the number of incidences with $k$-dimensional varieties in ${\mathbb R}^d$. The leading term of this new bound generalizes previous bounds for the special cases of $k=1, k=d-1,$ and $k= d/2$, to every…

组合数学 · 数学 2018-09-13 Thao Do , Adam Sheffer

In this paper we prove an incidence bound for points and cubic curves over prime fields. The methods generalise those used by Mohammadi, Pham, and Warren (2021).

组合数学 · 数学 2022-11-18 Audie Warren

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

组合数学 · 数学 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

We introduce a new approach for studying incidences with non-algebraic curves in the plane. This approach is based on the concepts of Pfaffian curves and Pfaffian functions, as defined by Khovanskii. We derive incidence bounds for curves…

组合数学 · 数学 2023-11-10 Alexander Balsera

In this paper we obtain further improvement of index bounds for character sums of polynomials over finite fields. We present some examples, which show that our new bound is an improved bound compared to both the Weil bound and the index…

信息论 · 计算机科学 2021-12-14 Yansheng Wu , Yoonjin Lee , Qiang Wang

Incidence problems between geometric objects is a key area of focus in the field of discrete geometry. Among them, the study of incidence problems over finite fields have received a considerable amount of attention in recent years. In this…

组合数学 · 数学 2025-05-01 Xiangliang Kong , Itzhak Tamo

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

数论 · 数学 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We prove a new upper bound for the number of incidences between points and lines in a plane over an arbitrary field $\mathbb{F}$, a problem first considered by Bourgain, Katz and Tao. Specifically, we show that $m$ points and $n$ lines in…

组合数学 · 数学 2017-08-16 Sophie Stevens , Frank de Zeeuw

We establish an improved upper bound for the number of incidences between m points and n circles in three dimensions. The previous best known bound, originally established for the planar case and later extended to any dimension $\ge 2$, is…

组合数学 · 数学 2019-02-20 Micha Sharir , Adam Sheffer , Joshua Zahl

In this paper we introduce a unified approach to deal with incidence problems between points and varieties over finite fields. More precisely, we prove that the number of incidences $I(\mathcal{P}, \mathcal{V})$ between a set $\mathcal{P}$…

组合数学 · 数学 2016-01-05 Nguyen Duy Phuong , Thang Pham , Nguyen Minh Sang , Claudiu Valculescu , Le Anh Vinh

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

代数几何 · 数学 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

We prove almost tight bounds on incidences between points and $k$-dimensional varieties of bounded degree in $\R^d$. Our main tools are the Polynomial Ham Sandwich Theorem and induction on both the dimension and the number of points.

组合数学 · 数学 2017-03-17 Jozsef Solymosi , Terence Tao

In this paper we establish an improved bound for the number of incidences between a set $P$ of $m$ points and a set $H$ of $n$ planes in $\mathbb R^3$, provided that the points lie on a two-dimensional nonlinear irreducible algebraic…

组合数学 · 数学 2017-05-31 Micha Sharir , Noam Solomon
‹ 上一页 1 2 3 10 下一页 ›