Transformers Can Learn Connectivity in Some Graphs but Not Others
arXiv:2509.22343v2 Announce Type: replace-cross
Abstract: Reasoning capability is essential to ensure the factual correctness of the responses of transformer-based Large Language Models (LLMs), and robust reasoning about transitive relations is instru…