English
Related papers

Related papers: An incidence estimate and a Furstenberg type estim…

200 papers

We prove analogues of the Szemer\'edi-Trotter theorem and other incidence theorems using $\delta$-tubes in place of straight lines, assuming that the $\delta$-tubes are well-spaced in a strong sense.

Classical Analysis and ODEs · Mathematics 2019-04-12 Larry Guth , Noam Solomon , Hong Wang

We prove essentially sharp incidence estimates for a collection of $\delta$-tubes and $\delta$-balls in the plane, where the $\delta$-tubes satisfy an $\alpha$-dimensional spacing condition and the $\delta$-balls satisfy a…

Metric Geometry · Mathematics 2023-08-15 Yuqiu Fu , Kevin Ren

We prove sharp estimates for incidences involving planar tubes that satisfy packing conditions. We apply them to improve the estimates for the Fourier transform of fractal measures supported on planar curves.

Classical Analysis and ODEs · Mathematics 2025-02-24 Ciprian Demeter , Hong Wang

We use recent advances in the theory of Furstenberg sets to prove new incidence results of Szemer\'edi--Trotter strength for $\delta$-discretized structures with Cartesian product flavor. We use these results to make progress on a number of…

Classical Analysis and ODEs · Mathematics 2025-11-21 Ciprian Demeter , William O'Regan

We prove sharp $\delta$-discretised versions of some variants of the Furstenberg set problem under weaker or different non-concentration assumptions compared to previous works.

Classical Analysis and ODEs · Mathematics 2026-03-20 Tuomas Orponen , Pablo Shmerkin

In this paper, we prove a complex version of the incidence estimate of Guth, Solomon and Wang for tubes obeying certain strong spacing conditions, and we use one of our new estimates to resolve a discretized variant of Falconer's distance…

Classical Analysis and ODEs · Mathematics 2026-01-01 Sarah Tammen , Lingxian Zhang

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

We prove an incidence result counting the $k$-rich $\delta$-tubes induced by a well-spaced set of $\delta$-atoms. Our result coincides with the bound that would be heuristically predicted by the Szemer\'edi--Trotter Theorem and holds in all…

Combinatorics · Mathematics 2020-09-25 Peter Bradshaw

We completely characterize point--line configurations with $\Theta(n^{4/3})$ incidences when the point set is a section of the integer lattice. This can be seen as the main special case of the structural Szemer\'edi-Trotter problem. We also…

Combinatorics · Mathematics 2023-10-03 Shival Dasu , Adam Sheffer , Junxuan Shen

We present a new family of sharp examples for the Szemer\'edi-Trotter theorem. These are the first examples not based on a rectangular lattice. We also include an application to the discrete inverse Loomis-Whitney problem.

Combinatorics · Mathematics 2021-12-02 Larry Guth , Olivine Silier

Let $q$ be a power of a prime and $\mathbb{F}_q$ the finite field consisting of $q$ elements. We prove explicit upper bounds on the number of incidences between lines and Cartesian products in $\mathbb{F}_q^2$. We also use our results on…

Combinatorics · Mathematics 2018-08-17 Ali Mohammadi

In additive combinatorics, Erd\"{o}s-Szemer\'{e}di Conjecture is an important conjecture. It can be applied to many fields, such as number theory, harmonic analysis, incidence geometry, and so on. Additionally, its statement is quite easy…

Combinatorics · Mathematics 2023-10-13 Sung-Yi Liao

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Combinatorics · Mathematics 2007-11-29 Le Anh Vinh

In this paper, we study in prime fields the exceptional set estimates, which can be viewed as a refinement of Marstrand's orthogonal projection theorem. Additionally, we address a Furstenberg-type problem, which is closely related. It is…

Classical Analysis and ODEs · Mathematics 2025-09-30 Shengwen Gan

We present two applications of recent developments in incidence geometry. One is a $\delta$-discretised version of a particular `Elekes--R\'onyai' expander problem. The second application is an incidence estimate addressing the scenario…

Combinatorics · Mathematics 2026-01-21 Ciprian Demeter , William O'Regan

We present a slightly simpler proof of the multilinear refined Strichartz estimate, and prove a slightly more general linear refined Strichartz estimate. Our arguments seek to clarify the connection between these estimates, refined…

Classical Analysis and ODEs · Mathematics 2020-02-25 Ciprian Demeter

We prove two-ends Furstenberg estimates in the plane for a Katz-Tao $(\delta,t)$-set of lines, for general $t\in[0,2]$.

Classical Analysis and ODEs · Mathematics 2025-10-14 Hong Wang , Shukun Wu

We prove some novel multi-parameter point-line incidence estimates in vector spaces over finite fields. While these could be seen as special cases of higher-dimensional incidence results, they outperform their more general counterparts in…

Combinatorics · Mathematics 2023-08-08 Hung Le , Steven Senger , Minh-Quan Vo

The Szemer\'edi-Trotter theorem gives a bound on the maximum number of incidences between points and lines on the Euclidean plane. In particular it says that $n$ lines and $n$ points determine $O(n^{4/3})$ incidences. Let us suppose that an…

Combinatorics · Mathematics 2007-05-23 Jozsef Solymosi

The first goal of this paper is to prove a sharp condition to guarantee of having a positive proportion of all congruence classes of triangles in given sets in $\mathbb{F}_q^2$. More precisely, for $A, B, C\subset \mathbb{F}_q^2$, if…

Combinatorics · Mathematics 2023-08-16 Thang Pham
‹ Prev 1 2 3 10 Next ›