Ahvonen, V.; Funk, M.; Heiman, D.; Kuusisto, A.; Lutz, C. Expressive Power of Graph Transformers via Logic. AAAI 2026, 40, 19569-19579.