Discussion:Nombre de Graham
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Solution ou pas du problème ? modifier
Bonjour,
Cette page semble être principalement une traduction, mais il me semble que certaines info se soient perdues en route. Il était mention d'un nombre N' borne supérieure du problème : j'en déduis que N' désigne le nombre de Graham ? C'est la modif que j'ai faite, pour définir la variable.
Plus problématique, l'article ne répond pas pour moi à une question cruciale : le nombre de Graham est-il solution du problème des arêtes colorées ? Là il n'est précisé nulle part s'il majore en tant que plus petite solution connue, s'il majore sans être solution ou si on n'en sait rien (et je n'ai pas le courage de lire la version anglaise). Info à rajouter donc. Arcos - 193.52.23.4 (discuter) 29 juillet 2014 à 16:12 (CEST)
- je relirai l'article, mais il semble que c'est clair : G est un majorant (le meilleur connu à ce jour) de la solution minimale, et donc G est aussi solution (non minimale) ; on a longtemps conjecturé que cette solution minimale valait 6, mais dont on sait désormais qu'elle est minorée par 13--Dfeldmann (discuter) 29 juillet 2014 à 18:02 (CEST)