Solution to some conjectures on mobile position problems
Abstract
The general position problem for graphs asks for the largest number of vertices in a subset of a graph such that for any and any shortest -path we have , whereas the mutual visibility problem requires only that for any there exists a shortest -path with . In the mobile versions of these problems, robots must move through the network in general position/mutual visibility such that every vertex is visited by a robot. This paper solves some open problems from the literature. We quantify the effect of adding the restriction that every robot can visit every vertex (the so-called \emph{completely mobile} variants), prove a bound on both mobile numbers in terms of the clique number, and find the mobile mutual visibility number of line graphs of complete graphs, strong grids and Cartesian grids.
Cite
@article{arxiv.2507.16622,
title = {Solution to some conjectures on mobile position problems},
author = {Ethan Shallcross and James Tuite and Aoise Evans and Aditi Krishnakumar and Sumaiyah Boshar},
journal= {arXiv preprint arXiv:2507.16622},
year = {2025}
}