Position Spaces and Graphs: A Graph-Based Reasoning Framework for Spatial Relations

A paper posted on arXiv on June 25 introduces position graphs, a graph-based reasoning framework formalized on position spaces. The framework employs two strict partial orders representing horizontal and vertical alignment and precedence to model the relative positions of discrete tokens. Unlike general qualitative spatial calculi, position graphs are constrained by a chain condition and compatibility requirements that focus on rows and columns, balancing expressiveness with tractable reasoning. The paper is listed under arXiv ID 2606.25719 in the cs.AI category, providing a new formal foundation for spatial reasoning and layout understanding.