V. Ahvonen, M. Funk, D. Heiman, A. Kuusisto, and C. Lutz, “Expressive Power of Graph Transformers via Logic”, AAAI, vol. 40, no. 24, pp. 19569–19579, Mar. 2026.