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 t...
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.
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.
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.
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 :
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
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 :
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.
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.
Certains agents ont été explicitement chargés de contester les preuves candidates. Ils devaient rechercher des erreurs impliquant :
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.
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.
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.
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é.
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.
Decrivez votre idee une fois, et We0 AI peut generer un site vitrine, des pages et un CMS, puis vous aider a attirer clients et trafic apres le lancement.
Une génération de projet complète pour une inscription gratuite
Idéal pour essayer un flux de génération complet et voir rapidement une première ébauche de projet.
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.
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.
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
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.
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 :
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.
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é :
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.
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.
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é.
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.
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.
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.
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.
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.
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.
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é.
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é.
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.
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.
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.
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.
Partez d’une phrase et obtenez un site complet en quelques minutes.
