nombre de Graham

COMBINATOIRE

Le nombre de Graham est un entier naturel qui a été le plus grand entier apparaissant dans une démonstration mathématique. Il est lié à la théorie de Ramsey .
Il est impossible d’écrire ce nombre en notation scientifique, et même avec la notation des puissances itérées de Knuth il est très difficile à représenter. Mais pourtant on connaît ses dix derniers chiffres.
Il porte le nom du mathématicien américain Ronald Graham (1935 – 2020) de l’université de Berkeley en Californie, spécialiste de recherche opérationnelle, de géométrie algorithmique et qui a fait d’importants travaux concernant la théorie de Ramsey.