@misc{indiciae9305562682a9, title = {Transformers Can Learn Connectivity in Some Graphs but Not Others}, author = {Amit Roy and Abulhair Saparov}, year = {2026}, url = {https://arxiv.org/abs/2509.22343}, note = {Source identifier: 2509.22343} }