中文
相关论文

相关论文: Incidence theorems for pseudoflats

200 篇论文

We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in ${\mathbb R}^2$ and a set of $n$ curves with $k$ degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is…

组合数学 · 数学 2018-07-18 Adam Sheffer , Endre Szabó , 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 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 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 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

Incidence theorems concern configurations of points, lines, and, more generally, higher-dimensional subspaces in projective space. Broadly speaking, such theorems fall into two classes: those that hold over an arbitrary division ring, such…

组合数学 · 数学 2026-03-24 Anton Izosimov

We study families of rational curves on an algebraic variety satisfying incidence conditions. We prove an analogue of bend-and-break: that is, we show that under suitable conditions, such a family must contain reducibles. In the case of…

代数几何 · 数学 2020-06-26 Ziv Ran

We show that $m$ points and $n$ two-dimensional algebraic surfaces in $\mathbb{R}^4$ can have at most $O(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n)$ incidences, provided that the algebraic surfaces behave like pseudoflats with $k$ degrees…

组合数学 · 数学 2018-07-18 Joshua Zahl

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.…

组合数学 · 数学 2018-07-10 Micha Sharir , Joshua Zahl

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 define a signed count of real rational pseudo-holomorphic curves appearing in a one-parameter family of real Spin symplectic K3 surfaces. We show that this count is an invariant of the deformation class of the family. In the case of a…

辛几何 · 数学 2015-04-17 Crétois Rémi

We prove new bounds on the number of incidences between points and higher degree algebraic curves. The key ingredient is an improved initial bound, which is valid for all fields. Then we apply the polynomial method to obtain global bounds…

组合数学 · 数学 2015-03-31 Hong Wang , Ben Yang , Ruixiang Zhang

We prove that the number of incidences between $m$ points and $n$ bounded-degree curves with $k$ degrees of freedom in ${\mathbb R}^d$ is \[ I(m,n) =O\left(m^{\frac{k}{dk-d+1}+\varepsilon}n^{\frac{dk-d}{dk-d+1}}+ \sum_{j=2}^{d-1}…

组合数学 · 数学 2015-12-29 Micha Sharir , Adam Sheffer , Noam Solomon

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 present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

代数几何 · 数学 2015-09-22 Saugata Basu , Martin Sombra

We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions $d \ge 3$, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the…

组合数学 · 数学 2026-02-12 Shalender Singh , Vishnu Priya Singh

We use spectral theory and algebraic geometry to establish a higher-degree analogue of a Szemer\'edi--Trotter-type theorem over finite fields, with an application to polynomial expansion.

组合数学 · 数学 2026-02-25 Nuno Arala , Sam Chow

We compute divisors class groups of singular surfaces. Most notably we produce an exact sequence that relates the Cartier divisors and almost Cartier divisors of a surface to the those of its normalization. This generalizes Hartshorne's…

交换代数 · 数学 2013-01-16 Robin Hartshorne , Claudia Polini

We show that tautological integrals on Hilbert schemes of points can be written in terms of universal polynomials in Chern numbers. The results hold in all dimensions, though they strengthen known results even for surfaces by allowing…

代数几何 · 数学 2017-02-15 Jørgen Vold Rennemo

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…

组合数学 · 数学 2015-12-31 Saarik Kalia , Micha Sharir , Noam Solomon , Ben Yang
‹ 上一页 1 2 3 10 下一页 ›