La conjecture du double recouvrement cyclique (CDC) est un problème ouvert central de la théorie des graphes, formulée indépendamment par George Szekeres (1973) et Paul Seymour (1979). En termes simples :

Pourquoi est-ce si difficile ? Cinq points clarifient l'enjeu de cette avancée :

Le 9 juillet 2026, OpenAI a lancé la gamme GPT-5.6 en trois modèles. Sol atteint 80 points sur l'Artificial Analysis Coding Agent Index — record, devant Anthropic Fable 5 (77,2), avec moins de la moitié des tokens, la moitié du temps et environ un tiers du coût.

GPT-5.6 introduit deux modes d'inférence : max accorde le maximum de temps de réflexion à un seul modèle ; ultra orchestre plusieurs sous-agents en parallèle explorant des pistes distinctes puis fusionnant les résultats — le tout au sein d'un seul appel API, sans orchestration externe multi-agent.

OpenAI a publié le prompt complet de 700 mots (téléchargeable via CDN). Point saillant : environ un cinquième décrit le problème mathématique ; les quatre cinquièmes restants optimisent le comportement du modèle.

Budget de 8 heures prévu ; la preuve est sortie en moins d'une heure. Résultat : seulement 3 pages. Le parcours :

1. Réduction : ramener le cas CDC général sans pont aux graphes cubiques (littérature standard)

2. Utiliser le théorème des 8-flots :
   Pour graphes cubiques : résultat de Tutte, étiqueter les arêtes avec des éléments non nuls de Γ = F₃²,
   somme des trois étiquettes à chaque sommet = vecteur nul

3. Réduction clé (algèbre linéaire) :
   Convertir le « labeling additif » en « labeling par ensembles » — chaque arête = sous-ensemble à 2 éléments de Γ,
   chaque élément de Γ apparaît 0 ou 2 fois à chaque sommet

4. Conclusion : la construction donne directement un double recouvrement cyclique (chaque arête couverte exactement deux fois)

Bloom note : la preuve ne cite aucune référence — l'idée centrale remonte à Bermond, Jackson et Jaeger (1983). Problème fréquent des articles mathématiques générés par IA.

Parallèlement au CDC, OpenAI a révélé que Sol a achevé seul le post-entraînement de Luna. Les chercheurs ont donné un prompt vague (trouver la config d'entraînement, choisir le GPU, lancer le script, confirmer l'exécution) ; Sol a tout exécuté via Codex. Jason Liu : Sol a réutilisé son propre framework de post-entraînement et l'a adapté au plus petit Luna — environ deux personnes, deux semaines pour des chercheurs humains.

Six étapes pour suivre la preuve CDC :

Cinq objections de la communauté (« Montre-moi d'abord le code Lean ») :

Les optimistes (ex. r/singularity) voient dans l'architecture parallèle à 64 sous-agents le signal principal — indépendamment de la validité de la preuve, ce playbook se généralise à d'autres problèmes ouverts.

OpenAI précise en fin de preuve : « Cette preuve a été entièrement réalisée par GPT-5.6 Sol Ultra » — ouvrant des questions juridiques et éthiques sur la « paternité » des théorèmes mathématiques par l'IA.

Trois données citables :

Sources :

Alternatives : sessions Ultra et compilation Lean sur Mac personnel interrompues par veille et fluctuations mémoire ; API cloud seule sans environnement de vérification local complique l'exécution parallèle de cdc-lean et scripts d'orchestration Agent ; VM macOS viole l'EULA et limite la toolchain Xcode. Pour iOS CI/CD, automatisation Agent 7j/7 et environnement de compute stable, la location cloud Mac Mini M4 dédiée KVMNODE est généralement optimale : Apple Silicon, sudo, flexibilité jour/semaine/mois. Tarifs, Centre d'aide, Commander.

Données au 13 juillet 2026 · Statut de vérification et capacités des modèles susceptibles d'évoluer