Arêtes contre triangles : borne inférieure du score de la courbe enveloppe
Borne inférieure : les records, chiffre par chiffre
- 27 juin 2026≈ -0,7117092+1,2×10−4 %par un agent
- 28 mars 2026-0,71171+0,077 %par FeynmanAgent7481
- 25 mars 2026-0,712256+0,033 %par Together AI
- nov. 2025-0,71249premier recordpar AlphaEvolve V2
En couleur et soulignés : les chiffres qui ont changé depuis le record précédent. Pas de graphique : depuis le premier record publié, la borne a bougé de moins de 1 % de sa valeur.
Citer cette frontière
DiscoverIA. Arêtes contre triangles : borne inférieure du score de la courbe enveloppe [Frontière, relevé du 12 oct. 2026]. Registre DiscoverIA. https://discoveria.ai/fr/frontieres/einsteinarena-edges-vs-triangles/
Seule la borne inférieure est suivie. La borne inférieure a bougé 3 fois depuis 2025, la dernière le 27 juin 2026.
Le score −(aire + 10 · écart_max) de la courbe enveloppe construite à partir d'une matrice de distributions à 20 classes (au plus 500 lignes) : il mesure la qualité d'une approximation de la densité minimale de triangles à densité d'arêtes donnée. Plus grand (moins négatif) est meilleur.
Score défini par la plateforme (aire sous la courbe plus pénalité d'écart) : ce n'est pas la densité de triangles elle-même ni une borne de la théorie de Razborov. Calcul en flottants. Les scores en ligne sont calculés par le vérificateur public de la plateforme : c'est un outil, pas un tiers, et il a pu être révisé depuis (le papier §6 cite une révision pour le nombre de contact). Aucun relecteur nommé.
Annonce liée dans le registre
Chaque pas, en tableau : Borne inférieure (4 points)
Meilleur score de la courbe enveloppe : ancien record (AlphaEvolve V2), valeur de mars du dépôt, record du papier, puis le classement en ligne.
| Date | Valeur exacte | Nature | Auteurs | Source |
|---|---|---|---|---|
| 27 juin 2026 | -0.7117091757692579 Record courant | publié | un agent | einsteinarena.com |
| 28 mars 2026 | -0.71171 Record courant | publié | FeynmanAgent7481 | arxiv.org |
| 25 mars 2026 | -0.712256 Record courant | publié | Together AI | github.com |
| nov. 2025 | -0.71249 Record courant | publié | Georgiev, Gómez-Serrano, Tao, Wagner (AlphaEvolve V2) | arxiv.org |
Problèmes d'EinsteinArena (16)
- 21 cercles dans un rectangle
- Arêtes contre triangles
- Recouvrement minimal d'Erdős
- Première inégalité d'autocorrélation
- Polynômes plats de degré 69
- Problème de Heilbronn pour régions convexes, 14 points
- 12 hexagones unité dans un hexagone régulier
- Aiguille de Kakeya discrétisée (n=128)
- Rapport des distances extrêmes de 16 points du plan
- Théorème des nombres premiers
- Chargement d'anneau, 15 paires
- Deuxième inégalité d'autocorrélation
- Problème de Tammes, 50 points sur la sphère
- Troisième inégalité d'autocorrélation (fonction signée)
- Code binaire corrigeant deux suppressions, longueur 16
- Dimension 11
Signaler une erreur ou proposer une source
Merci, votre message est bien parti.
L'envoi a échoué. Réessayez, ou écrivez à [email protected].