Explore the integration of a graph database into a proof assistant through this 36-minute conference talk. Discover how Katja Bercic and Jure Taslak present Lean-HoG, a project that combines the power of graph theory with automated theorem proving. Learn about the challenges and benefits of incorporating a comprehensive database of graphs into the Lean proof assistant, and gain insights into how this approach can enhance mathematical reasoning and problem-solving capabilities in formal verification systems.