English

Protecting billiard balls from collisions

Dynamical Systems 2019-10-23 v3

Abstract

We present a game inspired by research on the possible number of billiard ball collisions in the whole Euclidean space. One player tries to place nn static "balls" with zero radius (i.e., points) in a way that will minimize the total number of possible collisions caused by the cue ball. The other player tries to find initial conditions for the cue ball to maximize the number of collisions. The value of the game is n\sqrt{n} (up to constants). The lower bound is based on the Erd\H{o}s-Szekeres Theorem. The upper bound may be considered a generalization of the Erd\H{o}s-Szekeres Theorem.

Keywords

Cite

@article{arxiv.1904.02780,
  title  = {Protecting billiard balls from collisions},
  author = {Jayadev Athreya and Krzysztof Burdzy},
  journal= {arXiv preprint arXiv:1904.02780},
  year   = {2019}
}
R2 v1 2026-06-23T08:29:48.654Z