English
Related papers

Related papers: Incidence estimates for $\alpha$-dimensional tubes…

200 papers

We study the $\delta$-discretized Szemer\'edi-Trotter theorem and Furstenberg set problem. We prove sharp estimates for both two problems assuming tubes satisfy some spacing condition. For both two problems, we construct sharp examples that…

Classical Analysis and ODEs · Mathematics 2022-07-05 Yuqiu Fu , Shengwen Gan , Kevin Ren

We prove bounds on approximate incidences between families of circles and families of points in the plane. As a consequence, we prove a lower bound for the dimension of circular $(u,v)$-Furstenberg sets, which is new for large $u$ and $v$.

Classical Analysis and ODEs · Mathematics 2025-02-18 John Green , Terence L. J. Harris , Yumeng Ou , Kevin Ren , Sarah Tammen

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 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 say two $\delta$-tubes (dimension $\delta\times\cdots\times\delta\times1$) in $\mathbb{R}^n$ are essentially distinct if the measure of their intersection is smaller than a half of a single $\delta$-tube. For a collection of essentially…

Classical Analysis and ODEs · Mathematics 2019-08-19 Qiuyu Ren

Let $\mathbb{F}$ be a field, let $P \subseteq \mathbb{F}^d$ be a finite set of points, and let $\alpha,\beta \in \mathbb{F} \setminus \{0\}$. We study the quantity \[|\Pi_{\alpha, \beta}| = \{(p,q,r) \in P \times P \times P \mid p \cdot q =…

Combinatorics · Mathematics 2015-09-08 Ben Lund

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 use recent advances on the discretized sum-product problem to obtain new bounds on the Hausdorff dimension of planar $(\alpha,2\alpha)$-Fursterberg sets. This provides a quantitative improvement to the $2\alpha+\epsilon$ bound of…

Classical Analysis and ODEs · Mathematics 2022-11-09 Daniel Di Benedetto , Joshua Zahl

We establish a $p$-adic analogue of a recent significant result of Ren-Wang (arXiv:2308.08819) on Furstenberg sets in the Euclidean plane. Building on the $p$-adic version of the high-low method from Chu (arXiv:2510.20104), we analyze…

Functional Analysis · Mathematics 2025-11-04 Kevin Ren , Jiahe Shen

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 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 generalize a Furstenberg-type result of Orponen-Shmerkin to higher dimensions, leading to an $\epsilon$-improvement in Kaufman's projection theorem for hyperplanes and an unconditional discretized radial projection theorem in the spirit…

Classical Analysis and ODEs · Mathematics 2023-09-11 Kevin Ren

Let $X_1,\ldots,X_n$ be i.i.d.\ random points in the $d$-dimensional Euclidean space sampled according to one of the following probability densities: $$ f_{d,\beta} (x) = \text{const} \cdot (1-\|x\|^2)^{\beta}, \quad \|x\|\leq 1, \quad…

Metric Geometry · Mathematics 2017-12-22 Zakhar Kabluchko , Daniel Temesvari , Christoph Thaele

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

We give a lower bound for the size of a subset of $\mathbb F_q^n$ containing a rich k-plane in every direction, a k-plane Furstenberg set. The chief novelty of our method is that we use arguments on non-reduced subschemes and flat families…

Algebraic Geometry · Mathematics 2016-10-05 Jordan S. Ellenberg , Daniel Erman

We prove an incidence theorem for points and planes in the projective space $\mathbb P^3$ over any field $\mathbb F$, whose characteristic $p\neq 2.$ An incidence is viewed as an intersection along a line of a pair of two-planes from two…

Combinatorics · Mathematics 2015-12-07 Misha Rudnev

In recent years, sum-product estimates in Euclidean space and finite fields have been studied using a variety of combinatorial, number theoretic and analytic methods. Erdos type problems involving the distribution of distances, areas and…

Combinatorics · Mathematics 2008-03-31 David Covert , Derrick Hart , Alex Iosevich , Doowon Koh , Misha Rudnev

We prove a point-wise and average bound for the number of incidences between points and hyper-planes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets…

Classical Analysis and ODEs · Mathematics 2007-07-31 Derrick Hart , Alex Iosevich , Doowon Koh , Misha Rudnev

We consider finite $\beta$-ensembles $\mathcal X_{n,\beta}^{\mathbb F}$ with $n$ points on $\mathbb F$, where $\mathbb F$ denotes either the real line or the complex plane. Let $U$ be a bounded subset of $ \mathbb F$ such that $\partial U$…

Probability · Mathematics 2026-05-19 Kartick Adhikari , Sitanath Majumder

Motivated by the problem of filtering candidate pairs in inner product similarity joins we study the following inner product estimation problem: Given parameters $d\in {\bf N}$, $\alpha>\beta\geq 0$ and unit vectors $x,y\in {\bf R}^{d}$…

Data Structures and Algorithms · Computer Science 2020-01-14 Rasmus Pagh , Johan Sivertsen
‹ Prev 1 2 3 10 Next ›