{"id":"arxiv/2602.11657","url":"https://arxiv.org/abs/2602.11657","tags":["math.MG","math.CO"],"score":0,"title":"Metric geodesic covers of graphs","domain":"math.MG","source":"arxiv","authors":["Jerry Chen","Kyle Hess","Matthew Romney"],"reviews":0,"subject":"math.MG","summary":"We study the problem of finding, for a given one-dimensional topological space $X$, a cover of $X$ of smallest size by geodesics with respect to some metric. The infimal size of such a set is called the metric geodesic cover number of $X$. We prove reductions enabling us to find, with computer assistance, optimal geodesic covers of a graph and use these to determine the cover number of several standard graphs, including $K_4$, $K_5$ and $K_{3,3}$. We also give a catalogue of topological spaces with cover number $3$, and use it to deduce that any such space must be planar.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}