Comment GPT-5.6 Sol Ultra a utilisé 64 agents d’IA pour résoudre la conjecture du double recouvrement des cycles
OpenAI a publié un court manuscrit présentant une preuve de la Conjecture du Double Recouvrement par Cycles, un problème de longue date en théorie des graphs. Selon l'annonce qui l'accompagne, GPT-5.6 Sol Ultra a produit cette preuve en moins d'une heure tout en coordonnant jusqu'à 64 sous-agents parallèles.

Comment GPT-5.6 Sol Ultra a utilisé 64 agents d’IA pour résoudre la conjecture du double recouvrement des cycles
Introduction
OpenAI a publié un court manuscrit présentant une preuve de la Conjecture du Double Recouvrement par Cycles, un problème de longue date en théorie des graphs. Selon l'annonce qui l'accompagne, GPT-5.6 Sol Ultra a produit cette preuve en moins d'une heure tout en coordonnant jusqu'à 64 sous-agents parallèles.
Ce résultat a attiré l'attention pour deux raisons distinctes. La première est mathématique : la conjecture demande si tout graphe fini sans pont possède une collection de cycles qui couvre chaque arête exactement deux fois. La seconde est méthodologique : le modèle n'a pas suivi une ligne de pensée unique et ininterrompue. Il a exploré plusieurs approches en parallèle, maintenu des familles de preuves concurrentes, et assigné des agents adverses pour attaquer les arguments candidats.
OpenAI a publié à la fois le manuscrit de la preuve et l'intégralité de la consigne. Une formalisation Lean publique a ensuite été ajoutée, fournissant une implémentation vérifiée par noyau du théorème.

Introduction
OpenAI a publié un court manuscrit présentant une preuve de la Conjecture du Double Recouvrement par Cycles, un problème de longue date en théorie des graphs. Selon l'annonce qui l'accompagne, GPT-5.6 Sol Ultra a produit cette preuve en moins d'une heure tout en coordonnant jusqu'à 64 sous-agents parallèles.
Ce résultat a attiré l'attention pour deux raisons distinctes. La première est mathématique : la conjecture demande si tout graphe fini sans pont possède une collection de cycles qui couvre chaque arête exactement deux fois. La seconde est méthodologique : le modèle n'a pas suivi une ligne de pensée unique et ininterrompue. Il a exploré plusieurs approches en parallèle, maintenu des familles de preuves concurrentes, et assigné des agents adverses pour attaquer les arguments candidats.
OpenAI a publié à la fois le manuscrit de la preuve et l'intégralité de la consigne. Une formalisation Lean publique a ensuite été ajoutée, fournissant une implémentation vérifiée par noyau du théorème.

Introduction
OpenAI a publié un court manuscrit présentant une preuve de la Conjecture du Double Recouvrement par Cycles, un problème de longue date en théorie des graphs. Selon l'annonce qui l'accompagne, GPT-5.6 Sol Ultra a produit cette preuve en moins d'une heure tout en coordonnant jusqu'à 64 sous-agents parallèles.
Ce résultat a attiré l'attention pour deux raisons distinctes. La première est mathématique : la conjecture demande si tout graphe fini sans pont possède une collection de cycles qui couvre chaque arête exactement deux fois. La seconde est méthodologique : le modèle n'a pas suivi une ligne de pensée unique et ininterrompue. Il a exploré plusieurs approches en parallèle, maintenu des familles de preuves concurrentes, et assigné des agents adverses pour attaquer les arguments candidats.
OpenAI a publié à la fois le manuscrit de la preuve et l'intégralité de la consigne. Une formalisation Lean publique a ensuite été ajoutée, fournissant une implémentation vérifiée par noyau du théorème.

L'annonce d'Ethan Knight précise que la preuve a été produite avec 64 sous-agents en moins d'une heure.
Le défi vieux de 50 ans en théorie des graphs
La Conjecture du Double Recouvrement par Cycles a été indépendamment associée aux travaux de W. T. Tutte, Alon Itai et Michael Rodeh, George Szekeres et Paul Seymour au cours des années 1970 et aux discussions connexes.
Son énoncé est concis :
Tout graphe non orienté fini sans pont possède une collection de cycles dans laquelle chaque arête apparaît exactement deux fois.
Un pont est une arête dont la suppression déconnecte une partie du graphe. Un graphe sans ponts n'a donc aucune arête unique faisant office de seule route entre deux régions.
Une analogie utile est celle d'un réseau routier urbain. Supposons qu'aucune route ne soit la seule connexion entre deux quartiers. La conjecture affirme qu'il devrait être possible de concevoir un ensemble d'itinéraires circulaires de sorte que chaque route soit empruntée par exactement deux itinéraires — ni plus, ni moins.

Les cycles qui se chevauchent illustrent l'idée de « couvrir chaque arête exactement deux fois ».
Avant la preuve nouvellement publiée, les mathématiciens avaient établi de nombreux cas particuliers importants :
- Les graphes planaires peuvent être traités par des cycles de bordure.
- Les graphes cubiques proprement 3-arête-colorables satisfont la conjecture.
- Certains graphes sans pont sans subdivision de Petersen la satisfont également.
- Jaeger a montré qu'il suffit d'étudier les graphes cubiques sans boucle.
Ces résultats ont réduit le champ des recherches, mais l'énoncé général restait difficile car une construction valide doit fonctionner pour tout graphe fini
Graphe sans pont, y compris les graphes avec arêtes parallèles et structure globale complexe.
L’approche d’OpenAI : 64 agents, pas une seule recherche linéaire
L’invite publiée est exceptionnellement révélatrice. Elle donne pour instruction à GPT-5.6 Sol Ultra d’utiliser multiagent v2 avec jusqu’à 64 agents simultanés et de les gérer dynamiquement plutôt que d’attribuer un nombre fixe d’agents à des stratégies prédéterminées.

L’invite définit précisément la conjecture et autorise jusqu’à 64 agents simultanés.
Le système a reçu pour consigne de commencer avec un portefeuille d’approches véritablement diversifié, comprenant :
- des formulations algébriques ;
- l’induction structurelle ;
- la décomposition de graphes ;
- des méthodes basées sur les flots ;
- des systèmes de transition ;
- des plongements ;
- des arguments extrémaux ;
- des vérifications de cohérence informatiques.
L’invite tentait également d’empêcher une convergence prématurée. La plupart des agents ne devaient pas savoir quelle approche était actuellement la plus prometteuse. Cela les empêchait de se regrouper autour d’une idée élégante mais incomplète.
Exploration indépendante avant le partage croisé
L’agent racine devait maintenir un registre des familles de preuves et rediriger les agents lorsque trop d’entre eux commençaient à suivre la même voie. Les idées étaient partagées entre les groupes uniquement après que le travail indépendant ait révélé leurs véritables forces et faiblesses.
Cela ressemble à un groupe de recherche dans lequel plusieurs équipes explorent des hypothèses incompatibles avant de comparer leurs notes. La différence réside dans la vitesse : des dizaines de recherches peuvent s’exécuter simultanément.
Vérification contradictoire des preuves
Certains agents ont été explicitement chargés de contester les preuves candidates. Ils devaient rechercher des erreurs impliquant :
- des arêtes couvertes un nombre de fois autre que deux ;
- des chaînes fermées avec arêtes répétées traitées incorrectement comme des cycles ;
- une mauvaise gestion des 2-cycles à arêtes parallèles ;
- des graphes déconnectés ;
- des ponts accidentellement introduits lors d’une réduction ;
- une utilisation circulaire d’un énoncé équivalent à la conjecture originale.

Les preuves candidates devaient survivre à des attaques ciblées sur les modes de défaillance courants dans la théorie des graphes.
L’invite rejetait les rapports d’avancement vagues et les phrases non étayées telles que « cette étape est de routine ». Les agents devaient retourner des lemmes, constructions, équations ou contre-exemples concrets.
Une instruction est particulièrement notable : le modèle devait passer au moins huit heures avant d’envisager d’abandonner, mais la session réussie rapportée s’est achevée en moins d’une heure.
Comment fonctionne la preuve publiée
Le manuscrit ne fait que trois pages, mais son argument combine plusieurs outils établis dans une
manière compacte. La stratégie globale peut être comprise en quatre étapes.
Étape 1 : Réduire le problème aux graphes cubiques sans boucles
Un graphe cubique est un graphe où chaque sommet a un degré trois. En utilisant la réduction de Jaeger, la preuve traite le cas cubique comme suffisant pour la conjecture générale.
Cette réduction est importante car chaque sommet a alors exactement trois arêtes incidentes. Cette structure locale hautement contrainte permet de définir des étiquettes cohérentes et de raisonner sur la manière dont les étiquettes s'apparient autour de chaque sommet.
Étape 2 : Utiliser un 8-flot sans zéro
La preuve travaille avec le groupe
[ \Gamma = \mathbb{F}_2^3, ]
qui contient huit éléments. Des résultats établis sur les flots impliquent qu'un graphe sans pont admet un (\Gamma)-flot sans zéro, équivalent à un 8-flot sans zéro au sens utilisé par le manuscrit.
Chaque arête reçoit une étiquette vectorielle non nulle. À chaque sommet, les trois étiquettes incidentes satisfont une relation de conservation : leur somme est nulle.
Pour les arêtes incidentes étiquetées (x), (y) et (z), cela donne
[ x + y + z = 0, ]
et donc
[ z = x + y. ]
Cela convertit le problème de graphe en un problème d'étiquetage algébrique structuré.
Étape 3 : Remplacer chaque étiquette d'arête par un ensemble à deux éléments
Le premier lemme central dit qu'une double couverture par cycles suit si chaque arête (e) peut se voir attribuer un ensemble à deux éléments
[ P_e \subseteq \Gamma ]
avec cette règle locale :
À chaque sommet, chaque élément de (\Gamma) apparaît soit zéro soit deux fois dans les ensembles d'arêtes incidentes.
Pourquoi cela produit-il des cycles ? Pour chaque (s \in \Gamma), collectez les arêtes dont l'ensemble attribué contient (s). Chaque sommet a alors un degré zéro ou deux dans ce sous-graphe, donc c'est une union disjointe de cycles. Comme chaque (P_e) contient exactement deux éléments, chaque arête appartient exactement à deux de ces collections de cycles.
C'est précisément une double couverture par cycles.
Étape 4 : Résoudre le problème de compatibilité globale avec l'algèbre linéaire
La construction locale ne suffit pas à elle seule. Les deux extrémités d'une arête doivent convenir du même ensemble à deux éléments.
Le manuscrit encode cette exigence de compatibilité comme un système linéaire. Pour une arête (e = uv), il cherche des variables de sommet (t_u, t_v \in \Gamma) et un bit (\epsilon_e \in \mathbb{F}_2) satisfaisant
[ t_u + t_v + \epsilon_e f(e) = d_e. ]
C'est l'équation clé de la preuve. Le second lemme central stipule que le système a toujours une solution.
Pour l'établir, la preuve définit une application linéaire et étudie son image à travers l'espace vectoriel dual. Elle montre que toute obstruction duale disparaît : après regroupement des contributions par sommets, chaque terme d'arête non nul apparaît deux fois, ce qui est nul dans (\mathbb{F}_2).
Une fois le système de compatibilité résoluble, les ensembles à deux éléments (P_e) sont globalement bien définis. Le premier lemme convertit alors ces ensembles en la collection requise de cycles.
Du Manuscrit à la Vérification Lean
Une preuve courte et lisible peut encore cacher un écart subtil, surtout lorsqu'elle résout une conjecture célèbre. Pour cette raison, la publication ultérieure du dépôt OpenAI CDC Lean est importante.
Le dépôt indique qu'il vérifie par noyau un théorème inconditionnel de double couverture par cycles pour les
Multigraphes sans boucles ni ponts
Le théorème des extrémités correspondant est :
CDCLean.cycleDoubleCover_of_bridgeless
La formalisation comprend la composante à huit flots de Jaeger–Kilpatrick et la conversion d’un flot (Γ) en double recouvrement par cycles. Elle est arrimée à des révisions spécifiques de Lean et de Mathlib, et le dépôt inclut des instructions de vérification pour s’assurer qu’aucun espace réservé tel que sorry ou admit ne subsiste.
La vérification formelle ne répond pas à toutes les questions savantes. Elle fournit néanmoins un signal de correction bien plus fort qu’un manuscrit généré de manière autonome, car le théorème final doit passer par le noyau de confiance de Lean.
La Leçon Plus Large : Le Calcul Parallèle au Moment du Test
Le chercheur d’OpenAI Noam Brown a mis en avant le calcul parallèle au moment du test comme l’idée d’ingénierie plus large sous-tendant ce résultat.
Augmenter le calcul au moment du test signifie normalement laisser un modèle raisonner plus longtemps. Cela peut améliorer les performances, mais la latence devient un problème sérieux lorsqu’une tâche nécessite des heures ou des jours de travail séquentiel.
Le calcul parallèle au moment du test attaque le problème de latence en explorant simultanément de nombreuses branches. Dans ce cas, jusqu’à 64 agents pouvaient étudier différentes formulations, tester des lemmes, se critiquer mutuellement et renvoyer les idées survivantes à un agent coordinateur.

Le raisonnement parallèle échange du calcul simultané supplémentaire contre une latence murale plus faible.
Cette approche présente plusieurs avantages pratiques :
- L’ampleur : davantage de familles de preuves peuvent être testées avant que le système ne s’engage sur une seule voie.
- L’indépendance : les premiers agents sont moins susceptibles d’hériter de la même hypothèse erronée.
- La pression antagoniste : des critiques dédiés peuvent rechercher des contre-exemples et des dépendances cachées.
- Un temps mural plus court : le travail qui prendrait beaucoup plus de temps à un seul agent peut être distribué.
- Une meilleure synthèse : l’agent racine peut comparer des structures partielles et combiner des idées compatibles.
Il existe encore une limitation importante. L’ampleur n’équivaut pas automatiquement à la profondeur. Soixante-quatre recherches indépendantes ne reproduisent pas nécessairement la cohérence d’un argument séquentiel très long. Le succès de la méthode dépend de l’orchestration : comment les tâches sont réparties, quand les idées sont partagées, comment les voies infructueuses sont abandonnées et comment les affirmations finales sont vérifiées.
Pourquoi Ce Résultat Est Important
Le résultat est significatif même au-delà de cette conjecture particulière.
Premièrement, il démontre un flux de travail dans lequel un système d’IA fait plus que récupérer des faits connus ou ébaucher des calculs de routine. Il coordonne de multiples recherches mathématiques, sélectionne une voie viable, rédige une preuve concise et soutient une formalisation ultérieure.
Deuxièmement, la solution semble reposer sur des mathématiques établies plutôt que d’inventer une théorie entièrement nouvelle. C’est instructif. De nombreuses difficultés
Les problèmes de recherche peuvent être bloqués non pas parce que les ingrédients nécessaires sont inconnus, mais parce que personne n'a assemblé les bons ingrédients connus dans le bon ordre.
Troisièmement, l'invite publiée offre un modèle réutilisable pour le raisonnement de haute difficulté :
- préserver la diversité dès le début ;
- empêcher le regroupement social entre agents ;
- tenir un registre explicite des approches ;
- marquer clairement les voies bloquées ;
- exiger des artefacts intermédiaires concrets ;
- utiliser des réviseurs adverses ;
- ne s'arrêter qu'après qu'un résultat complet ait survécu à l'audit.
Ce modèle peut être utile dans la démonstration de théorèmes, la vérification de logiciels, la modélisation scientifique et d'autres tâches où une réponse soignée ne suffit pas — le raisonnement doit résister à l'attaque.
Mises en garde importantes
Les preuves publiques les plus solides incluent désormais à la fois le court manuscrit et la formalisation Lean. Même ainsi, plusieurs distinctions méritent d'être clarifiées.
L'exactitude, la nouveauté et le crédit sont des questions différentes
Un théorème vérifié par un noyau soutient l'exactitude dans le cadre des définitions formalisées et des fondations importées. Il ne détermine pas en soi si chaque idée clé est nouvelle, si des arguments similaires existaient dans la littérature négligée, ou comment le crédit mathématique devrait être attribué.
La qualité des citations reste importante
Le mathématicien Thomas Bloom a décrit publiquement la preuve de manière positive tout en attirant l'attention sur des citations historiques manquantes ou incomplètes. Une preuve correcte peut encore nécessiter une amélioration éditoriale avant de devenir un récit savant satisfaisant.
Un résultat de référence n'est pas une recette de recherche universelle
L'invite suppose qu'une preuve affirmative complète existe et empêche explicitement le modèle de répondre que la conjecture est ouverte. Cela peut être productif pour un benchmark conçu autour d'une cible connue, mais cela peut être dangereux dans la recherche ouverte où l'énoncé peut être faux ou indécidable à partir des hypothèses actuelles.
La qualité de la formalisation dépend de la qualité des spécifications
Lean vérifie le théorème qui a été encodé. Les réviseurs doivent encore confirmer que les définitions correspondent à la conjecture mathématique prévue et que les résultats importés sont appropriés. Le dépôt public rend cette inspection possible.
Questions fréquentes
Qu'est-ce que la conjecture du double recouvrement par cycles ?
Elle stipule que tout graphe non orienté fini sans pont possède une collection de cycles couvrant chaque arête exactement deux fois. L'exigence est précise : chaque arête doit apparaître deux fois dans le multiensemble de cycles.
Que signifie "sans pont" en théorie des graphes ?
Un pont est une arête dont la suppression augmente le nombre de composantes connexes. Un graphe sans pont n'a aucune arête qui agit comme la seule connexion entre deux parties du graphe.
GPT-5.6 Sol Ultra a-t-il vraiment utilisé 64 agents ?
L'invite publiée autorise jusqu'à 64 agents concurrents, et l'annonce publique indique que le lancement réussi a utilisé 64 sous-agents. Ils ont été coordonnés dynamiquement plutôt qu'assignés en permanence à des stratégies fixes.
Combien de temps la preuve a-t-elle pris ?
L'annonce d'OpenAI indique que le résultat a été produit en moins d'une heure. L'invite elle-même a demandé au système de continuer pendant au moins huit heures avant d'envisager un échec, donc le lancement réussi a retourné
bien avant le budget autorisé.
Quels outils mathématiques la preuve utilise-t-elle ?
La preuve réduit la conjecture aux graphes cubiques, utilise un flot nul partout sur (\mathbb{F}_2^3), construit des étiquettes d'arêtes à deux éléments et résout leur compatibilité globale par l'algèbre linéaire et la dualité.
La preuve a-t-elle été formellement vérifiée ?
Le dépôt public cdc-lean d'OpenAI indique qu'il vérifie par noyau le théorème inconditionnel pour les multigraphes finis sans boucle ni pont. Le dépôt fournit également des dépendances épinglées et des commandes d'audit.
La vérification formelle signifie-t-elle que la discussion académique est close ?
Non. La vérification formelle est une preuve puissante de la correction logique, mais les historiens et les spécialistes peuvent encore examiner l'état de l'art, les citations, les définitions, l'exposition et l'attribution.
L'invitation multi-agents peut-elle être réutilisée pour d'autres problèmes de recherche ?
Ses idées d'orchestration sont réutilisables, notamment l'exploration diversifiée et la revue contradictoire. L'instruction de supposer qu'une solution positive existe doit être utilisée avec prudence, car de nombreuses questions de recherche réelles peuvent ne pas avoir la réponse attendue.
Outils associés
- ChatGPT : Interface d'OpenAI pour travailler avec des modèles de raisonnement, des flux de recherche, des fichiers et des outils.
- OpenAI Codex : Un environnement agentique pour le travail technique parallèle et les flux de travail assistés par code.
- Codex CLI : Agent de codage en ligne de commande open-source d'OpenAI.
- Lean : Un prouveur de théorèmes et langage de programmation utilisé pour les mathématiques vérifiées par machine.
- Mathlib : La bibliothèque mathématique communautaire principale pour Lean 4.
- NetworkX : Une bibliothèque Python pour construire, analyser et expérimenter avec des graphes.
Liens connexes
- PDF de la preuve OpenAI : Le manuscrit de trois pages présentant la preuve.
- PDF de l'invitation complète : Les instructions complètes de la tâche multi-agents et de la revue.
- Formalisation Lean CDC d'OpenAI : La formalisation vérifiée par noyau public et les instructions d'audit.
- Annonce d'Ethan Knight : Le post rapportant l'exécution avec 64 agents et le temps d'achèvement inférieur à une heure.
- Fil de discussion de Thomas Bloom : L'évaluation positive d'un mathématicien et ses commentaires sur la preuve.
- Discussion MathOverflow : Discussion communautaire sur les normes de vérification et de revue.
- GPT-5.6 dans ChatGPT : Informations officielles sur la famille de modèles GPT-5.6 et sa disponibilité.
Résumé
Le GPT-5.6 Sol Ultra d'OpenAI a reçu un problème de théorie des graphes strictement spécifié et un processus de recherche multi-agents construit autour de la diversité, de l'exploration parallèle, de lemmes concrets et de vérification contradictoire. La preuve obtenue réduit
la conjecture pour les graphes cubiques introduit un flot non nul (𝔽₂³), construit des étiquettes d'arêtes à deux éléments, et prouve leur compatibilité avec l'algèbre linéaire.
Le dépôt Lean ultérieur renforce substantiellement le résultat en fournissant une formalisation du théorème vérifiée par noyau. La discussion qui suit ne se limite donc pas à savoir si le manuscrit « a l'air plausible » ; elle concerne également la littérature antérieure, la qualité des citations, la nouveauté et le rôle plus large des mathématiques générées par IA.
Le principal enseignement est que le raisonnement parallèle devient bien plus utile lorsqu'il est associé à une diversité explicite, une évaluation contradictoire et une vérification formelle.