Unbounded ratio between path and distance parameters
Determine whether, for every positive integer k, there exists a graph G and a vertex v in V(G) such that the ratio f_p(G,v)/f_d(G,v) exceeds k.
References
Together Theorems \ref{JF-path} and \ref{JF-dist} show that for any fixed $k$, we can find a graph for which $f_p(G,v)-f_d(G,v)>k$ for some vertex $v$. However, the following remains open. Given any $k$, is it possible to find a graph $G$ and vertex $v \in V(G)$ such that $\frac{f_p(G,v)}{f_d(G,v)}>k$?
— A Path Variant of the Explorer Director Game on Graphs
(2501.05364 - Raz et al., 9 Jan 2025) in Section 4, subsection “Results,” immediately following Theorem 4.2 (Theorem \ref{JF-dist})