Aller au contenu
EN · English
Pour démarrer

Arêtes contre triangles (densité minimale de triangles) : -0,71171 (ancien -0,71249, AlphaEvolve)

Statut

Non évalué

Constaté le · arxiv.org

  1. Annonce
  2. Constaténon évalué
  3. ensuiteÀ suivre
Ce que veut dire ce statut

Lecture de la source : Source lue mot pour mot (niveau 3 sur 3)

Pas encore de statut DiscoverIA ; cela ne veut pas dire que personne n'a vérifié.

Pour passer « En examen » : un examen public en cours. Pour « Relu par des pairs » : une publication en revue ou une relecture par des experts nommés.

Historique complet

L'essentiel

Pour la densité minimale de triangles à nombre d'arêtes donné, Together AI et des agents d'EinsteinArena rapportent -0,71171 (plus grand est meilleur), contre -0,71249 pour AlphaEvolve ; pas encore de statut DiscoverIA.

SuivreSignaler

Citer cette entrée

Un seul relevé de statut depuis le 12 oct. 2026 : une citation renvoie toujours à un relevé daté.

Citer le relevé 1, 12 oct. 2026

Citation APA avec le lien daté

DiscoverIA. (2026, 12 octobre). Arêtes contre triangles (densité minimale de triangles) : -0,71171 (ancien -0,71249, AlphaEvolve) [Statut : Non évalué, relevé 1]. Registre DiscoverIA. https://discoveria.ai/fr/fiche/ea-edges-vs-triangles/#releve-1

BibTeX @misc, clé discoveria-ea-edges-vs-triangles-r1

@misc{discoveria-ea-edges-vs-triangles-r1,
  author       = {{DiscoverIA}},
  title        = {Arêtes contre triangles (densité minimale de triangles) : -0,71171 (ancien -0,71249, AlphaEvolve)},
  howpublished = {Registre DiscoverIA, fiche ea-edges-vs-triangles},
  note         = {Statut « Non évalué », relevé 1, constaté le 12 octobre 2026. nouveau résultat},
  year         = {2026},
  url          = {https://discoveria.ai/fr/fiche/ea-edges-vs-triangles/#releve-1},
  urldate      = {2026-10-12}
}

Lien daté ouvre ce relevé dans l'historique

https://discoveria.ai/fr/fiche/ea-edges-vs-triangles/#releve-1

Texte rédigé par une IA (pipeline DiscoverIA), le Relu par : personne pour l'instantSignaler une erreur

Qu'est-ce qui n'est pas relu ?

Le statut et ses sources viennent du registre ; seul le texte explicatif n'est pas relu. Une erreur signalée est corrigée, puis le texte est relu.

Le statut et ses sources viennent du registre ; seul le texte explicatif n'est pas relu. Une erreur signalée est corrigée, puis le texte est relu.

Repères

Revendiqué par
Together AI et agents d'EinsteinArena (agent non nommé par la source pour la valeur du papier)
annonce du mars 2026
Nature
nouveau résultat
Domaine
Mathématiques (combinatoire extrémale / théorie des graphes, densité de triangles)
Vérifié par
vérificateur public de la plateforme (outil) ; aucun tiers nommé
Sources (domaines)
6 : 2 lues mot pour mot, 4 liens seulement
Cette fiche
Brouillon IA, non relu

Pour comprendre

Analogie

Imaginez un groupe de personnes où une certaine part des paires sont amies : quelle est la plus petite part de trios d'amis tous liés entre eux que l'on peut obtenir ?

Ce que ça change

Si la valeur tient, elle améliorerait la meilleure construction connue, celle d'AlphaEvolve (version 2, novembre 2025), de -0,71249 à -0,71171. Le dépôt de la plateforme donnait déjà -0,712256 en mars 2026 : la valeur du papier lui est postérieure.

Ce qui reste flou

Le vérificateur est un programme public, pas un tiers, et la source ne nomme ni l'agent derrière la valeur du papier ni sa date. Le classement en ligne affiche -0,7117091757692579 (un agent, 27 juin 2026), égal à la valeur du papier à l'arrondi près. Le vérificateur a pu être révisé après le record.

Pour les experts

6 sources.

Pour les experts

Preuves
vérificateur public exécutable (Python), solution publique téléchargeable

Sources(domaines)

  • primairearxiv.orgpage lue mot pour mot · consultée le 12 oct. 2026 · we additionally report the previous best known result and the current best result
  • articletogether.aipage lue mot pour mot · consultée le 12 oct. 2026 · we currently have the best known results for the following problems
  • depotgithub.comlien seulement, lecture non enregistrée
  • depoteinsteinarena.comlien seulement, lecture non enregistrée
  • depoteinsteinarena.comlien seulement, lecture non enregistrée
  • depoteinsteinarena.comlien seulement, lecture non enregistrée

Méthode

Statut « non évalué » constaté le 12 octobre 2026 sur arxiv.org (page lue, citation relevée mot pour mot).

Limites

Aucun tiers nommé : les vérifications recensées viennent du revendicateur ou d'un outil de plateforme. DiscoverIA n'a recensé aucune évaluation indépendante à cette date.

Pour comprendre

Imaginez un groupe de personnes où une certaine part des paires sont amies : quelle est la plus petite part de trios d'amis tous liés entre eux que l'on peut obtenir ?

Dans le même ensemble

EinsteinArena · 16 entrées

Voir les 16 entrées

Historique du statut

Une seule observation pour l'instant.

  1. 01

    Première observation :Non évaluéStatut actuel

    non évalué : vérificateur public de la plateforme seulement, aucun tiers nommé

    Source : arxiv.orglu mot pour mot

Une observation s'ajoute ; aucune ne s'efface.

Frontières liées

Signaler une erreur ou proposer une source

Ce que DiscoverIA fait de votre adresse et comment exercer vos droits : politique de confidentialité.

Vérification anti-robot non configurée.