English

Dense forests and Danzer sets

Metric Geometry 2014-07-14 v2 Computational Geometry Dynamical Systems

Abstract

A set YRdY\subseteq\mathbb{R}^d that intersects every convex set of volume 11 is called a Danzer set. It is not known whether there are Danzer sets in Rd\mathbb{R}^d with growth rate O(Td)O(T^d). We prove that natural candidates, such as discrete sets that arise from substitutions and from cut-and-project constructions, are not Danzer sets. For cut and project sets our proof relies on the dynamics of homogeneous flows. We consider a weakening of the Danzer problem, the existence of uniformly discrete dense forests, and we use homogeneous dynamics (in particular Ratner's theorems on unipotent flows) to construct such sets. We also prove an equivalence between the above problem and a well-known combinatorial problem, and deduce the existence of Danzer sets with growth rate O(TdlogT)O(T^d\log T), improving the previous bound of O(Tdlogd1T)O(T^d\log^{d-1} T).

Keywords

Cite

@article{arxiv.1406.3807,
  title  = {Dense forests and Danzer sets},
  author = {Yaar Solomon and Barak Weiss},
  journal= {arXiv preprint arXiv:1406.3807},
  year   = {2014}
}
R2 v1 2026-06-22T04:38:48.087Z