Sharpness of Falconer’s estimate and the single distance problem in ℤdq


In the paper introducing the celebrated Falconer distance problem, Falconer proved that the Lebesgue measure of the distance set is positive, provided that the Hausdorff dimension of the underlying set is greater than d+1/2. His result is based on the estimate (eqution found) (1) where μ is a Borel measure satisfying the energy estimate Is.(μ) (eqution found). An example due to Mattila ([15], Remark 4.5; [14]) shows in two dimensions that for no s (eqution found) imply (1). His construction can be extended to three dimensions, but not to dimensions four and higher. Mattila’s example, as well as Falconer’s result, readily applies to the case when the Euclidean norm in (1) is replaced by a norm generated by a convex body with a smooth boundary and nonvanishing Gaussian curvature. In this paper we prove, for all d ≥ 2, that for no (eqution found) 1 imply (1) or the analogous estimate where the Euclidean norm is replaced by the norm generated by a particular convex body B with a smooth boundary and everywhere nonvanishing curvature. We also study the analog of the single distance problem in vector spaces over ℤ , the integers modulo q, and obtain a new geometric incidence result. Our constructions involve extending a two-dimensional combinatorial construction due to Valtr [20] who previously used to establish sharpness of some classical results in geometric combinatorics.



Document Type

Conference Proceeding



Publication Date


Journal Title

Springer Proceedings in Mathematics and Statistics