Related papers: Protecting billiard balls from collisions

We consider a Cops-and-Robber game played on the subsets of an $n$-set. The robber starts at the full set; the cops start at the empty set. On each turn, the robber moves down one level by discarding an element, and each cop moves up one…

We prove explicit bounds on the radius of a ball centered at the origin which is guaranteed to contain all bounded connected components of a semi-algebraic set $S \subset \mathbbm{R}^k$ defined by a quantifier-free formula involving $s$…

The $k$-majority game is played with $n$ numbered balls, each coloured with one of two colours. It is given that there are at least $k$ balls of the majority colour, where $k$ is a fixed integer greater than $n/2$. On each turn the player…

We consider a strictly convex billiard table with $C^2$ boundary, with the dynamics subjected to random perturbations. Each time the billiard ball hits the boundary its reflection angle has a random perturbation. The perturbation…

We prove that every compact plane billiard, bounded by a smooth curve, is insecure: there exist pairs of points $A,B$ such that no finite set of points can block all billiard trajectories from $A$ to $B$.

We consider a flat metric with conical singularities on the sphere. Under the assumption that no partial sum of angle defects is equal to $2\pi$, we draw on the geometry of immersed disks to obtain an explicit upper bound on the number of…

The triangle game introduced by Chv\'{a}tal and Erd\H{o}s (1978) is one of the most famous combinatorial games. For $n,q\in\mathbb{N}$, the $(n,q)$-triangle game is played by two players, called Maker and Breaker, on the complete graph…

Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of the balls, can be expressed as a linear program. Its dual linear program expresses the problem of finding a minimum-weight set of cycles…

A game starts with the empty graph on $n$ vertices, and two player alternate adding edges to the graph. Only moves which do not create a triangle are valid. The game ends when a maximal triangle-free graph is reached. The goal of one player…

According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want…

We consider billiards with a single cusp where the walls meeting at the vertex of the cusp have zero one-sided curvature, thus forming a flat point at the vertex. For H\"older continuous observables, we show that properly normalized Birkoff…

For integers $n, D, q$ we define a two player perfect information game with no chance moves called the Waiter-Client Maximum Degree game. In this game, two players (Waiter and Client) play on the edges of $K_n$ as follows: in each round,…

In this short note we consider the finite-dimensional distributions of sets of states generated by dispersing billiards with a random initial condition. We establish a functional correlation bound on the distance between the…

We prove that the time of the first collision between two particles in a Sinai billiard table converges weakly to an exponential distribution when time is rescaled by the inverse of the radius of the particles. This results provides a first…

In this paper we study the following problems: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with the smallest radius that intersects…

For a large class of quantized ergodic flows the quantum ergodicity theorem due to Shnirelman, Zelditch, Colin de Verdi\`ere and others states that almost all eigenfunctions become equidistributed in the semiclassical limit. In this work we…

We apply the technique of K\'aroly Bezdek and Daniel Bezdek to study billiard trajectories in convex bodies, when the length is measured with a (possibly asymmetric) norm. We prove a lower bound for the length of the shortest closed…

We define billiards in the context of sub-Finsler Geometry. We provide symplectic and variational (or rather, control theoretical) descriptions of the problem and show that they coincide. We then discuss several phenomena in this setting,…

Here we are concerned with a special issue of billiard invisibility, where a bounded set with a piecewise smooth boundary in Euclidean space is identified with a body with mirror surface, and the billiard in the complement of the set is…

Physicists have used billiards to understand and explore both classical and quantum chaos. Recently, in 2001, a group at the University of Texas introduced an experimental set up for modeling the wedge billiard geometry called optical…