Automated conjecturing in mathematics with \emph{TxGraffiti}
–arXiv.org Artificial Intelligence
\emph{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, \emph{TxGraffiti} has contributed to numerous mathematical publications, particularly in graph theory. In this paper, we present the design and core principles of \emph{TxGraffiti}, including its roots in the original \emph{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 \emph{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.
arXiv.org Artificial Intelligence
Sep-28-2024
- Country:
- Africa > Eswatini
- Europe
- Hungary > Budapest
- Budapest (0.04)
- Switzerland (0.04)
- Hungary > Budapest
- North America > United States
- California > San Francisco County
- San Francisco (0.14)
- New Jersey > Hudson County
- Hoboken (0.04)
- Rhode Island > Providence County
- Providence (0.04)
- Texas (0.04)
- California > San Francisco County
- Pacific Ocean > North Pacific Ocean
- Puget Sound (0.04)
- Genre:
- Research Report (1.00)
- Technology: