An improved lower bound on the size of Kakeya sets over finite fields

DOI10.2140/APDE.2008.1.375MaRDI QIDQ841571zbMATH OpenOpenAlexFDO

Authors Shubhangi Saraf, Madhu Sudan

Publication date 17 September 2009

Published in Analysis \& PDE (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0808.2499

zbMATH Keywords

finite fieldsKakeya setpolynomial method

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Maximal functions, Littlewood-Paley theory (42B25)

Abstract: 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}approx1/n!$. We improve this lower bound to $$ for a constant $$. This pins down the growth of the leading constant to the right form as a function of $n$.

Recommendations

• Sharp density bounds on the finite field Kakeya problem
• On the size of Kakeya sets in finite fields
• Kakeya-type sets in finite vector spaces
• The Finite Field Kakeya Problem
• A finite version of the Kakeya problem

Cited in

(35)

• Book review of: L. Guth, Polynomial methods in combinatorics
• A note on large Kakeya sets
• The Kakeya problem: a gap in the spectrum and classification of the smallest examples
• Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
• Probabilities of incidence between lines and a plane curve over finite fields
• Conical Kakeya and Nikodym sets in finite fields
• Hilbert functions and the finite degree Zariski closure in finite field combinatorial geometry
• A new bound for finite field Besicovitch sets in four dimensions
• The small Kakeya sets in \(T_2^\ast(\mathcal{C})\), \(\mathcal{C}\) a conic
• On the size of Kakeya sets in finite vector spaces
• The Finite Field Kakeya Problem
• Finite field Kakeya and Nikodym sets in three dimensions
• Variants of the Kakeya problem over an algebraically closed field
• Kakeya configurations in Lie groups and homogeneous spaces
• Sharp density bounds on the finite field Kakeya problem
• Simple proofs for Furstenberg sets over finite fields
• Proof of the Kakeya set conjecture over rings of integers modulo square-free N
• Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
• The spherical Kakeya problem in finite fields
• High-rate codes with sublinear-time decoding
• scientific article; zbMATH DE number 6258384 (Why is no real title available?)
• The Kakeya conjecture on local fields of positive characteristic
• The constant of point-line incidence constructions
• Joints tightened
• Kakeya sets in finite affine spaces
• Furstenberg sets in finite fields: explaining and improving the Ellenberg-Erman proof
• Kakeya-type sets in finite vector spaces
• Gröbner bases for increasing sequences
• Size of local finite field Kakeya sets
• Exceptional projections in finite fields: Fourier analytic bounds and incidence geometry
• A bound for plany Kakeya sets in \(\mathbb{F}_q^4\) using the planebrush method
• Query lower bounds for log-concave sampling
• Fourier analytic properties of Kakeya sets in finite fields
• On the finite field Kakeya problem in two dimensions
• An algebraic geometry version of the Kakeya problem

This page was built for publication: An improved lower bound on the size of Kakeya sets over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q841571)