Finite Field Kakeya and Nikodym Sets in Three Dimensions

We give improved lower bounds on the size of Kakeya and Nikodym sets over $\mathbb{F}_q^3$. We also propose a natural conjecture on the minimum number of points in the union of a not-too-flat set of lines in $\mathbb{F}_q^3$, and show that this conjecture implies an optimal bound on the size of a Nikodym set. Finally, we study the notion of a weak Nikodym set and give improved, and in some special cases optimal, bounds for weak Nikodym sets in $\mathbb{F}_q^2$ and $\mathbb{F}_q^3$.

[1]  Terence Tao,et al.  Restriction and Kakeya phenomena for finite fields , 2002 .

[2]  W. Haemers Interlacing eigenvalues and graphs , 1995 .

[3]  Thomas Wolff,et al.  Recent work connected with the Kakeya problem , 2007 .

[4]  J. A. Thas,et al.  Blocking sets , 1977 .

[5]  Aart Blokhuis,et al.  Blocking sets of the classical unital , 2015, Finite Fields Their Appl..

[6]  T. Szonyi,et al.  On large minimal blocking sets in PG(2,q) , 2005 .

[7]  Shubhangi Saraf,et al.  Incidence Bounds for Block Designs , 2014, SIAM J. Discret. Math..

[8]  Jian Shen,et al.  Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory , 2010, Electron. J. Comb..

[9]  R. C. Bose,et al.  Hermitian Varieties in a Finite Projective Space PG(N, q 2) , 1966, Canadian Journal of Mathematics.

[10]  Michael Bennett,et al.  Three-point configurations determined by subsets of $$\mathbb{F}_q^2$$ via the Elekes-Sharir Paradigm , 2012, Comb..

[11]  Alan Guo,et al.  New affine-invariant codes from lifting , 2012, ITCS '13.

[12]  Madhu Sudan,et al.  Improved lower bound on the size of Kakeya sets over finite fields , 2008, 0808.2499.

[13]  JORDAN S. ELLENBERG,et al.  AN INCIDENCE CONJECTURE OF BOURGAIN OVER FIELDS OF POSITIVE CHARACTERISTIC , 2016, Forum of Mathematics, Sigma.

[14]  Zeev Dvir,et al.  On the size of Kakeya sets in finite fields , 2008, 0803.2336.

[15]  Noga Alon,et al.  Explicit construction of linear sized tolerant networks , 1988, Discret. Math..

[16]  Madhu Sudan,et al.  Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers , 2013, SIAM J. Comput..