A new bound on partial sum-sets and difference-sets, and applications to the Kakeya conjecture
Nets Hawk Katz, Terence Tao

TL;DR
This paper improves bounds on the size of difference-sets in finite abelian groups, leading to new lower bounds on the Hausdorff and Minkowski dimensions of Besicovitch sets in high-dimensional Euclidean spaces, with applications to the Kakeya conjecture.
Contribution
It advances the bounds on difference-set sizes in abelian groups and applies these results to improve dimension estimates for Besicovitch sets, impacting the Kakeya conjecture.
Findings
Improved the bound on difference-sets to N^{2-1/6}.
Further improved the bound to N^{2-1/4} under additional conditions.
Established new lower bounds for Hausdorff and Minkowski dimensions of Besicovitch sets in dimensions greater than 8.
Abstract
Let , be finite subsets of an abelian group, and let be such that # A, # B, # \{a+b: (a,b) \in G \} \leq N. We consider the question of estimating the quantity # \{a-b: (a,b) \in G \}. Recently Bourgain improved the trivial upper bound of to , and applied this to the Kakeya conjecture. We improve Bourgain's estimate further to , and obtain the further improvement of if we also know that # \{a+2b: (a,b) \in G\} \leq N. We conclude that Besicovitch sets in have Hausdorff dimension at least 6n/11+5/11 and Minkowski dimension at least . This is new for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Finite Group Theory Research · Advanced Harmonic Analysis Research
