Contre-exemple de Sidorenko d'OpenAI : la constante du reste d'une étape de comptage
Meilleure proposition, pas encore publiée : valeur ≤ 28 (10 oct. 2026, PR n°3)
- borne sup. 1032par rohanarungithub.com
- borne sup. 978par rohanarunPR n°1
- borne sup. 189par rohanarunPR n°2
- Relevé à jour
Citer cette frontière
DiscoverIA. Contre-exemple de Sidorenko d'OpenAI : la constante du reste d'une étape de comptage [Frontière, relevé du 13 oct. 2026]. Registre DiscoverIA. https://discoveria.ai/fr/frontieres/sidorenko/
Seule la borne supérieure est suivie. La borne supérieure a bougé 3 fois depuis 2026, la dernière le 10 oct. 2026.
R, la constante du reste dans la borne O_D(q^(−D+R)) de la contribution des configurations à espaces de paires non directs, au lemme 7.6 (« Costs for the remaining profiles ») du contre-exemple de Sidorenko d'OpenAI. Plus R est petit, plus la borne est forte ; la dimension paire D qui suffit pour cette seule étape est alors R + 1 (1642 pour la source). Une preuve donne une borne supérieure de la meilleure constante R.
Une seule étape de comptage d'un seul argument : les autres seuils de dimension de la preuve d'OpenAI restent requis et peuvent dominer. Ce n'est ni un plus petit contre-exemple de Sidorenko, ni une borne vérifiée sur la dimension de la construction entière, ni une preuve formelle (certificats exacts en Python, pas de Lean). Valeurs conditionnelles aux arguments d'OpenAI. Les points de PR non fusionnées sont des propositions ; deux réserves du même auteur (PR #5 et #7) mettent en cause 28 et 189 (voir notes).
Résultat conditionnel : oui
Annonce liée dans le registre
Chaque pas, en tableau : Borne supérieure (5 points)
Plus petite constante R établie pour l'étape (préprint OpenAI, commit initial, puis PR du dépôt suivi).
| Date | Valeur exacte | Nature | Auteurs | Source |
|---|---|---|---|---|
| 10 oct. 2026 | 28 | proposé | rohanarun | PR n°3 |
| 10 oct. 2026 | 189 Record courant | fusionné | rohanarun | PR n°2 |
| 9 oct. 2026 | 978 Record courant | fusionné | rohanarun | PR n°1 |
| 9 oct. 2026 | 1032 Record courant | fusionné | rohanarun | github.com |
| 23 sept. 2026 | 1641 Record courant | publié | OpenAI | github.com |
Autres problèmes suivis (8)
Signaler une erreur ou proposer une source
Merci, votre message est bien parti.
L'envoi a échoué. Réessayez, ou écrivez à [email protected].