English
Related papers

Related papers: The Spherical Kakeya Problem in Finite Fields

200 papers

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…

Combinatorics · Mathematics 2025-10-01 Doowon Koh , Ben Lund , Chuandong Xu , Semin Yoo

We study a variety of problems about homothets of sets related to the Kakeya conjecture. In particular, we show many of these problems are equivalent to the arithmetic Kakeya conjecture of Katz and Tao. We also provide a proof that the…

Number Theory · Mathematics 2020-11-16 Charlie Cowen-Breen , Elene Karangozishvili , Narmada Varadarajan , Thomas Wang

A Kakeya set in $\mathbb{R}^n$ is a compact set that contains a unit line segment $I_e$ in each direction $e \in S^{n-1}$. The Kakeya conjecture states that any Kakeya set in $\mathbb{R}^n$ has Hausdorff dimension $n$. We consider a…

Classical Analysis and ODEs · Mathematics 2025-06-26 Jonathan M. Fraser , Lijian Yang

In this paper, we prove a new point-sphere incidence bound in vector spaces over finite fields. More precisely, let $P$ be a set of points and $S$ be a set of spheres in $\mathbb{F}_q^d$. Suppose that $|P|, |S|\le N$, we prove that the…

Combinatorics · Mathematics 2021-09-20 Doowon Koh , Thang Pham

A $(k,m)$-Furstenberg set $S \subset \mathbb{F}_q^n$ over a finite field is a set that has at least $m$ points in common with a $k$-flat in every direction. The question of determining the smallest size of such sets is a natural…

Combinatorics · Mathematics 2021-10-14 Manik Dhar , Zeev Dvir , Ben Lund

We study several distinct but related Fourier analytic variants of the well-known Kakeya and Furstenberg set problems in the plane. For example, given $0<s,t<1$, we call a set $K \subseteq \mathbb{R}^2$ an $(s,t)$-Kakeya set if there exists…

Classical Analysis and ODEs · Mathematics 2026-05-22 Jonathan M. Fraser , Lijian Yang

Let $\mathbb{F}_{q}$ be the finite field with an odd prime power $q$. In this paper, we construct a new isometric invariant of combinatorial type on $(\mathbb{F}^{n}_{q},\text{dot}_{n})$, where…

Combinatorics · Mathematics 2021-12-28 Semin Yoo

The first purpose of this paper is to solve completely the finite field cone restriction conjecture in four dimensions with $-1$ non-square. The second is to introduce a new approach to study incidence problems via restriction theory. More…

Classical Analysis and ODEs · Mathematics 2021-07-15 Doowon Koh , Sujin Lee , Thang Pham

A Kakeya set $\mathcal{K}$ in an affine plane of order $q$ is the point set covered by a set $\mathcal{L}$ of $q+1$ pairwise non-parallel lines. Large Kakeya sets were studied by Dover and Mellinger; in [6] they showed that Kakeya sets with…

Combinatorics · Mathematics 2020-03-20 Maarten De Boeck , Geertrui Van de Voorde

We prove rigidity for hypersurfaces with boundary in the unit $(n+1)$-sphere with scalar curvature bounded below by $n(n-1)$. Under appropriate boundary conditions, the hypersurfaces are shown to be part of the equatorial spheres. The lower…

Differential Geometry · Mathematics 2016-12-28 Lan-Hsuan Huang , Damin Wu

In a recent breakthrough, Dvir showed that every Kakeya set in $\F^n$ must be of cardinality at least $c_n |\F|^n$ where $c_n \approx 1/n!$. We improve this lower bound to $\beta^n |\F|^n$ for a constant $\beta > 0$. This pins down the…

Combinatorics · Mathematics 2008-08-22 Shubhangi Saraf , Madhu Sudan

In the finite field setting, we show that the restriction conjecture associated to any one of a large family of $d=2n+1$ dimensional quadratic surfaces implies the $n+1$ dimensional Kakeya conjecture (Dvir's theorem). This includes the case…

Classical Analysis and ODEs · Mathematics 2016-10-04 Mark Lewko

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

Combinatorics · Mathematics 2025-12-01 Paige Bright , Ben Lund , Thang Pham

The dimension of Kakeya sets can be bounded using sum-difference exponents $\SD(R;s)$ for various sets of rational slopes $R$ and output slope $s$; the arithmetic Kakeya conjecture, which implies the Kakeya conjecture in all dimensions,…

Combinatorics · Mathematics 2025-11-20 Terence Tao

A Kakeya set in the linear representation $T^{*}_{2}(\mathcal{C})$, $\mathcal{C}$ a non-singular conic, is the point set covered by a set of $q+1$ lines, one through each point of $\mathcal{C}$. In this article we classify the small Kakeya…

Combinatorics · Mathematics 2016-01-15 Maarten De Boeck

We prove the Kakeya set conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$ as stated by Hickman and Wright [HW18]. This entails extending and combining the techniques of Arsovski [Ars21a] for $N=p^k$ and the author and Dvir [DD21] for…

Combinatorics · Mathematics 2024-01-11 Manik Dhar

In a recent paper of Ellenberg, Oberlin, and Tao, the authors asked whether there are Besicovitch phenomena in F_q[[t]]^n. In this paper, we answer their question in the affirmative by explicitly constructing a Kakeya set in F_q[[t]]^n of…

Combinatorics · Mathematics 2014-01-14 Evan P. Dummit , Márton Hablicsek

Let $F$ be a finite field with characteristic greater than two. Define a \emph{Besicovitch set} in $F^4$ to be a set $P \subseteq F^4$ containing a line in every direction. The \emph{Kakeya conjecture} asserts that $|P| \approx |F|^4$. A…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

Katz and Zahl used a planebrush argument to prove that Kakeya sets in $\mathbb{R}^4$ have Hausdorff dimension at least 3.059. In the special case when the Kakeya set is plany, their argument gives a better lower bound of 10/3. We give a…

Classical Analysis and ODEs · Mathematics 2026-01-13 Izabella Łaba , Mukul Rai Choudhuri , Joshua Zahl

The different large $N$ limits of supersymmetric quantum field theories in three, four, and five dimensions are reviewed. We distinguish between the planar limit of SQCD theories, the M-theory limit suited in three and five dimensions, and…

High Energy Physics - Theory · Physics 2025-05-19 Leonardo Santilli