@misc{indiciae991c3ddce047, title = {How Expressive Are Graph Neural Networks in the Presence of Node Identifiers?}, author = {Arie Soeteman and Michael Benedikt and Martin Grohe and Balder ten Cate}, year = {2026}, url = {https://arxiv.org/abs/2601.21882}, note = {Source identifier: 2601.21882} }