Maximum ratio between limited-visibility capture and seeing numbers for visibility one
Determine the largest real number r for which there exists a graph G satisfying cop₁(G) ≥ r cop′₁(G), where cop₁(G) is the minimum number of visibility-one cops required to see the robber and cop′₁(G) is the minimum number required to capture the robber.
References
We believe that the ratio is exactly 2 for this construction, but it is unclear whether it can be made arbitrarily large in general.
— Seeing is not believing in limited visibility cops and robbers
(2507.00941 - Bašić et al., 1 Jul 2025) in Section 2, immediately before Problem