Automated conjecturing with TxGraffiti
Not on the map. Why?
Abstract (arXiv)
TxGraffiti is a data-driven, heuristic-based computer program developed to automate the process of generating conjectures across various mathematical domains. Since its creation in 2017, TxGraffiti has contributed to numerous mathematical publications, particularly in graph theory. In this paper, we present the design and core principles of TxGraffiti, including its roots in the original Graffiti program, which pioneered the automation of mathematical conjecturing. We describe the data collection process, the generation of plausible conjectures, and methods such as the Dalmatian heuristic for filtering out redundant or transitive conjectures. Additionally, we highlight its contributions to the mathematical literature and introduce a new web-based interface that allows users to explore conjectures interactively. While we focus on graph theory, the techniques demonstrated extend to other areas of mathematics.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 1 of its 79 references that are in the map. First posted on arXiv 28 Sep 2024.
Builds on
1 of 79 references.
References · 1
- 2015Parallelizing the dual revised simplex methodcited by 89
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2026Autonomous Research Agents: A Survey of AI Scientists and the Verification Gapcited by 9
- 2025Learning Interestingness in Automated Mathematical Theory Formationcited by 2
- 2026MECA: A Mechanism-Centered Agent for Constructing Well-Specified and Valuable Mathematical Conjecturescited by 1
- 2026Learning to Discover Interesting Mathematicscited by 0
- 2026Learning to Discover Interesting Mathematics23 Sep 2026
- 2026MECA: A Mechanism-Centered Agent for Constructing Well-Specified and Valuable Mathematical Conjectures30 Jul 2026
- 2026Autonomous Research Agents: A Survey of AI Scientists and the Verification Gap29 Jun 2026
- 2025Learning Interestingness in Automated Mathematical Theory Formation5 Nov 2025