English

A New Construction of Forests with Low Visibility

Metric Geometry 2024-12-17 v3 Combinatorics Probability

Abstract

A set of points with finite density is constructed in Rd\mathbb{R}^d, with d2d\geq2, by adding points to a Poisson process such that any line segment of length O(ε(d1)lnε1)O\left(\varepsilon^{-(d-1)}\ln\varepsilon^{-1}\right) in Rd\mathbb{R}^d will contain one of the points of the set within distance ε\varepsilon of it. The constant implied by the big-OO notation depends on the dimension only.

Keywords

Cite

@article{arxiv.2407.01633,
  title  = {A New Construction of Forests with Low Visibility},
  author = {Kirill Kashkan},
  journal= {arXiv preprint arXiv:2407.01633},
  year   = {2024}
}