In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
Preprint
Abstract
We present four open conjectures in graph theory generated by the automated conjecturing system \texttt{TxGraffiti}. Each conjecture is concise, grounded in natural graph invariants, and empirically validated across hundreds of graphs. Despite extensive effort, these statements remain unresolved--defying both proof and counterexample. They are not only mathematical challenges but creative expressions--born of symbolic pattern recognition and mathematician-defined heuristics, refined through years of human dialogue, and now offered back to the community as collaborative artifacts. These conjectures invite not only formal proof, but also reflection on how machines can evoke wonder, spark curiosity, and contribute to the raw material of discovery. By highlighting these problems, we aim to inspire both human mathematicians and AI systems to engage with them--not only to solve them, but to reflect on what it means when machines participate meaningfully in the creative process of mathematical thought.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The zero forcing number of claw-free cubic graphsDiscrete Applied Mathematics, 2024
- -graphs with maximum exponential second Zagreb indexDiscrete Applied Mathematics, 2023
- New restrictions on defective coloring with applications to steinberg-type graphsJournal of Combinatorial Optimization, 2020
- The existence of path-factor covered graphsDiscussiones Mathematicae Graph Theory, 2020
- Zero Forcing in Claw-Free Cubic GraphsBulletin of the Malaysian Mathematical Sciences Society, 2020
- Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systemsApplied Mathematics and Computation, 2019
- Degree sequences of graphs and dominance orderJournal of Graph Theory, 1996
- Independence and the Havel-Hakimi residueDiscrete Mathematics, 1994
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. IJournal of the Society for Industrial and Applied Mathematics, 1962
- A remark on the existence of finite graphsČasopis pro pěstování matematiky, 1955