Id: arxiv/2606.27070 Url: https://arxiv.org/abs/2606.27070 Tags: math.CO Score: 0 Title: Results on Cartesian $1$-capacity of graphs Domain: math.CO Source: arxiv Authors: Mateja Grašič, Christopher Mouron, Aljoša Šubašić, Andrej Taranenko, Tanja Vojković Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-25 Page: https://delphi.science/r/arxiv/2606.27070 The concept of graph capacity extends graph span by considering the maximum number of agents that can simultaneously traverse a graph while preserving a prescribed minimum distance. We study the Cartesian $1$-capacity, corresponding to the movement in which exactly one agent moves at each step. We establish general lower and upper bounds based on structural graph properties and derive exact results for trees. Our work highlights the role of branching and bridge structures in determining the Cartesian $1$-capacity and provides new insights into collision-free multi-agent motion on graphs.