GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs

arXiv:2609.12265 · cs.AI · Submitted 2026-09-10 · Read on arXiv

cs.AI

Submitted: 2026-09-10

Updated: 2026-09-10

Comments: 49 pages, 11 figures, including references and appendix

Code: https://github.com/xzx34/GTA

Project page: https://xzx34.github.io/gta

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 4× in this paper · explained in 2 episodes
• Graph Theory Agent — 2× in this paper
• Accuracy — 1× in this paper · explained in 1 episode
• Adjacency Matrix — 1× in this paper · explained in 1 episode
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Scaffolding — 1× in this paper · explained in 3 episodes

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection