The lion and man game on polyhedral surfaces with boundary

We study the lion-and-man game in which a group of lions (the pursuers) try to capture a man (the evader). The players have equal speed. They can observe each other at all times. While the game is well-studied in planar domains such as polygons, very little is known about its properties in higher dimensions. In this paper, we study the lion and man game when played on the surface of a genus-zero polyhedron with boundary. We show that three lions with non-zero capture distance δ can capture the man in time O((A/δ
²
+ L/δ)
²
δ/2) where A is the area of the surface, and L is the total edge length of the surface.