House of Graphs

AI系统AutoGraphForge自动化图论猜想发现与证明

研究人员开发了AutoGraphForge，一个旨在自动化图论猜想发现和证明的计算流程。该系统使用反例引导方法生成猜想，过滤其新颖性，并在大型图数据集上进行测试。然后，使用集成的神经证明器对存活的猜想进行形式化和证明，并使用Lean 4形式化框架验证证明。该过程已产生超过6,500个猜想，包括图属性之间的新关系，目前正在进行完整的流程验证。