Simple proofs for Furstenberg sets over finite fields

DOI10.19086/DA.29067arXiv1909.03180MaRDI QIDQ6324840FDOQ6324840

Authors: Manik Dhar, Zeev Dvir, Ben Lund 

Publication date: 6 September 2019

Abstract: A $(k,m)$-Furstenberg set $Ssubsetmathbb{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 generalization of the finite field Kakeya problem. The only previously known bound for these sets is due to Ellenberg-Erman and requires sophisticated machinery from algebraic geometry. In this work we give new, completely elementary and simple, proofs which significantly improve the known bounds. Our main result relies on an equivalent formulation of the problem using the notion of min-entropy, which could be of independent interest.

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30)

This page was built for publication: Simple proofs for Furstenberg sets over finite fields

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