Automated conjecturing with TxGraffiti

doi:10.1007/s10472-026-10005-5

2026-01-01

PRE

Davila, Randy *

DOI：10.1007/s10472-026-10005-5

原文链接

原文求助

摘要

En 中文

Texas Graffiti (TxGraffiti) is an automated conjecturing system that operates on a finite, versioned snapshot table of mathematical objects equipped with precomputed numerical invariants and Boolean predicates. For a chosen target invariant and hypothesis predicate, TxGraffiti searches over predicate-predictor combinations and generates table-true conditional inequalities by fitting coefficients within simple, human-readable templates (e.g., univariate affine upper and lower bounds) via a sequence of small linear programs. The resulting candidates are ranked and compressed using heuristics that measure informativeness (e.g., touch/sharp behavior) and remove redundancy or transitive implication, producing a compact set of interpretable conjectures suitable for further testing and proof. We describe the system architecture, data curation workflow, optimization models, and filtering procedures, and we provide an interactive web interface together with an open-source Python implementation. Although our examples focus on graph invariants, the snapshot-table paradigm and optimization-and-filtering pipeline apply broadly whenever objects admit computable features and predicates.

Keyword:

Automated conjecturing

Graffiti

TxGraffiti