On the size of Kakeya sets in finite fields
From MaRDI portal
Abstract: A Kakeya set is a subset of F^n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show that the size of every Kakeya set is at least C_n * q^n, where C_n depends only on n. This improves the previously best lower bound for general n of ~q^{4n/7}.
Recommendations
Cites work
- A new bound for finite field Besicovitch sets in four dimensions
- A sum-product estimate in finite fields, and applications
- Bounds on arithmetic projections, and applications to the Kakeya conjecture
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- From rotating needles to stability of waves: emerging connections between combinatorics, analysis, and PDE
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- scientific article; zbMATH DE number 1303711 (Why is no real title available?)
- scientific article; zbMATH DE number 1503603 (Why is no real title available?)
- scientific article; zbMATH DE number 3333146 (Why is no real title available?)
- On the dimension of Kakeya sets and related maximal inequalities
- Restriction and Kakeya phenomena for finite fields
- The Finite Field Kakeya Problem
Cited in
(only showing first 100 items - show all)- On character sums with distances on the upper half plane over a finite field
- Small Kakeya sets in non-prime order planes
- Book review of: L. Guth, Polynomial methods in combinatorics
- On the number of incidences between points and planes in three dimensions
- Modular hyperbolas
- Algebraic methods in discrete analogs of the Kakeya problem
- On the intersection distribution of degree three polynomials and related topics
- Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
- A note on large Kakeya sets
- A restriction estimate for a certain surface of finite type in \(\mathbb{R}^3\)
- A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
- Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem
- Almost all non-archimedean Kakeya sets have measure zero
- Restriction estimates for the flat disks over finite fields
- On hitting-set generators for polynomials that vanish rarely
- Joints of varieties
- A cone restriction estimate using polynomial partitioning
- Intersection distribution, non-hitting index and Kakeya sets in affine planes
- On growth of the set A(A+1) in arbitrary finite fields
- The polynomial method over varieties
- An analogue of Ruzsa's conjecture for polynomials over finite fields
- The Kakeya problem: a gap in the spectrum and classification of the smallest examples
- Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory
- Weak version of restriction estimates for spheres and paraboloids in finite fields
- Finite field restriction estimates based on Kakeya maximal operator estimates
- Probabilities of incidence between lines and a plane curve over finite fields
- Finite field restriction estimates for the paraboloid in high even dimensions
- A discretized Severi-type theorem with applications to harmonic analysis
- Conical Kakeya and Nikodym sets in finite fields
- Hilbert functions and the finite degree Zariski closure in finite field combinatorial geometry
- On lines, joints, and incidences in three dimensions
- A new bound for finite field Besicovitch sets in four dimensions
- On sharp local turns of planar polynomials
- Colouring multijoints
- Some spectral results on Kakeya sets
- High entropy random selection protocols
- Frames over finite fields: basic theory and equiangular lines in unitary geometry
- Averages and maximal averages over Product \(j\)-varieties in finite fields
- Are lines much bigger than line segments?
- A restriction estimate using polynomial partitioning
- Kakeya-type sets in local fields with finite residue field
- The small Kakeya sets in \(T_2^\ast(\mathcal{C})\), \(\mathcal{C}\) a conic
- A finite version of the Kakeya problem
- Unions of lines in F^n
- Averaging operators over homogeneous varieties over finite fields
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- AN INCIDENCE CONJECTURE OF BOURGAIN OVER FIELDS OF POSITIVE CHARACTERISTIC
- Hausdorff Dimension, Projections, Intersections, and Besicovitch Sets
- On martingale methods and some Besicovitch type sets
- The Kakeya set and maximal conjectures for algebraic varieties over finite fields
- On the size of Kakeya sets in finite vector spaces
- The Finite Field Kakeya Problem
- Finite field Kakeya and Nikodym sets in three dimensions
- New applications of the polynomial method: the cap set conjecture and beyond
- Sharp L^p L^r estimates for k-plane transforms in finite fields
- Projections in vector spaces over finite fields
- Variants of the Kakeya problem over an algebraically closed field
- New restriction estimates for the 3-d paraboloid over finite fields
- On the Erdős distinct distances problem in the plane
- Kakeya configurations in Lie groups and homogeneous spaces
- Counting multijoints
- Counting higher order tangencies for plane curves
- Sharp density bounds on the finite field Kakeya problem
- Simple proofs for Furstenberg sets over finite fields
- Definability of Frobenius orbits and a result on rational distance sets
- Proof of the Kakeya set conjecture over rings of integers modulo square-free N
- Interview with Yufei Zhao
- Improved bounds for the Kakeya maximal conjecture in higher dimensions
- Sphere tangencies, line incidences and Lie's line-sphere correspondence
- The Multivariate Schwartz--Zippel Lemma
- Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem
- On the communication complexity of high-dimensional permutations
- The spherical Kakeya problem in finite fields
- Joints formed by lines and a k-plane, and a discrete estimate of Kakeya type
- New bounds on the density of lattice coverings
- On configurations where the Loomis-Whitney inequality is nearly sharp and applications to the Furstenberg set problem
- On point sets in vector spaces over finite fields that determine only acute angle triangles
- Incidences between points and lines in \({\mathbb {R}}^4\)
- Kakeya sets over non-Archimedean local rings
- Query complexity of sampling and small geometric partitions
- Minimal Kakeya sets
- On the k-resultant modulus set problem on varieties over finite fields
- On lines and joints
- The 𝑝-adic Kakeya conjecture
- The Kakeya conjecture on local fields of positive characteristic
- Competitive Algorithms for Generalized k -Server in Uniform Metrics
- Concentration estimates for algebraic intersections
- Decoupling estimates in Fourier analysis
- Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics
- Multijoints and factorisation
- Joints tightened
- Kakeya sets in finite affine spaces
- The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture
- Furstenberg sets in finite fields: explaining and improving the Ellenberg-Erman proof
- Interactions of computational complexity theory and mathematics
- Linear hashing with \(\ell_\infty\) guarantees and two-sided Kakeya bounds
- Gröbner bases for increasing sequences
- Bounds on oscillatory integral operators based on multilinear estimates
- Sharp restriction theory
- On a Furstenberg-Katznelson-Weiss type theorem over finite fields
This page was built for publication: On the size of Kakeya sets in finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3058273)
