Lean Graph Search : recherche par graphe pour la démonstration formelle de théorèmes

LeanGraphSearch est une méthode de retrieval pour Lean 4 qui construit un graphe à partir des dépendances de Mathlib et propage la pertinence des déclarations proches de la requête vers leurs prémisses, puis reclasse les candidats. Elle améliore le rappel jusqu'à 12 % sur MathlibQR par rapport à LeanSearch v2 et couvre jusqu'à 3,7 % de groupes supplémentaires sur MathlibMPR. Les auteurs l'intègrent aussi à une boucle de preuve itérative guidée par le retour de Lean, évaluée sur trois benchmarks.