Abstrakt
Kombinatorické hry na četníky a zloděje (orig. Cop and robber games) jsou poměrně dobře prozkoumanou abstrakcí lokalizace vetřelce v chráněném území, které je popsáno jako graf.
Asymptotický odhad na délku hry je znám již dlouho, ale přesný odhad byl dlouho otevřená otázka. Dokazujeme, že na n vrcholech může hra vyhraná četníky trvat nanejvýš n-4 kol a popisujeme třídu všech grafů s touto vlastností.