English

Around the Danzer Problem and the Construction of Dense Forests

Number Theory 2021-03-31 v4 Mathematical Physics Combinatorics Metric Geometry math.MP Probability

Abstract

A 1965 problem due to Danzer asks whether there exists a set with finite density in Euclidean space intersecting any convex body of volume one. A suitable weakening of the volume constraint leads to the (much more recent) problem of constructing \emph{dense forests}. These are discrete point sets getting uniformly close to long enough line segments. Progress towards these problems have so far involved a wide range of ideas surrounding areas as varied as combinatorial and computation geometry, convex geometry, Diophantine approximation, discrepancy theory, the theory of dynamical systems, the theory of exponential sums, Fourier analysis, homogeneous dynamics, the mathematical theory of quasicrystals and probability theory. The goal of this paper is to survey the known results related to the Danzer Problem and to the construction of dense forests, to generalise some of them and to state a number of open problems to make further progress towards a solution to this longstanding question.

Keywords

Cite

@article{arxiv.2010.06756,
  title  = {Around the Danzer Problem and the Construction of Dense Forests},
  author = {Faustin Adiceam},
  journal= {arXiv preprint arXiv:2010.06756},
  year   = {2021}
}

Comments

v1: Updated version including feedback comments from Timothy Gowers and Yaar Solomon. v2: Updated version including contribution from Barak Weiss in the last section. v3: Updated with comments from the referee

R2 v1 2026-06-23T19:19:40.991Z