## Abstract

This paper deals with visibility problems in Euclidean spaces where the set of obstacles Y is an infinite discrete point set. We prove five independent results. Consider the following problem. Given ε> 0 , imagine a forest whose trees have radius ε and their locations are given by the set Y. Suppose that a light source is at infinity, and that there are no arbitrarily large clearings in the forest. Then, are there always dark points (namely, points that do not see infinity)? We answer the above question positively. We also examine other visibility problems. In particular we show that there exists a relatively dense subset Y of Z^{d} such that every point in R^{d} has a ray to infinity with positive distance from Y. In addition, we derive a number of other results clarifying how the sizes of the sets of obstacles may affect the sets of points that are visible from infinity. We also present a geometric Ramsey type result concerning finding patterns in uniformly separated subsets of the plane, whose growth is faster than linear.

Original language | American English |
---|---|

Pages (from-to) | 590-612 |

Number of pages | 23 |

Journal | Discrete and Computational Geometry |

Volume | 66 |

Issue number | 2 |

DOIs | |

State | Published - 1 Sep 2021 |

## Keywords

- Dark forest
- Dual-Danzer problem
- Geometric Ramsey theorem
- Growth rate
- Visibility problems

## All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics