Studujeme horní mez na čas potřebný k polapení zloděje v grafu, ve kterém policista vždy zvítězí. Studujeme též rozšíření na nekonečné grafy.