John Sanford Moore (né le 25 novembre 1942 à Philadelphie, Pennsylvanie) est un mathématicien américain connu pour ses contributions majeures à la théorie des graphes.
Moore a grandi à Philadelphie et a obtenu son baccalauréat en mathématiques à l'Université de Pennsylvanie en 1963. Il a poursuivi ses études supérieures à l'Université Harvard où il a obtenu un doctorat en mathématiques en 1967 sous la direction de Richard Rado.
Son travail le plus connu est sans doute sa démonstration, en collaboration avec Frank Furedi, du théorème des quatre couleurs, qui affirme que tout graphe planaire peut être colorié à quatre couleurs de sorte que deux arêtes n'ont pas la même couleur. Ce résultat a été annoncé en 1976 et a été considéré comme l'un des plus grands résultats du XXème siècle dans le domaine des mathématiques pures.
Moore a également travaillé sur d'autres sujets de théorie des graphes, tels que les arbres, les arêtes couplées et les cliques. Il a également fait des contributions importantes à la théorie de Ramsey et au problème du logement.
Moore a enseigné à l'Université Harvard jusqu'en 1970, puis à l'Université de Princeton pendant plus de 45 ans, avant de prendre sa retraite en 2016. Il est actuellement professeur émérite d'informatique et de mathématiques à Princeton.
Moore a reçu plusieurs prix et distinctions pour son travail, dont la médaille Fields en 1978 et le prix Steele en 2002 pour sa contribution exceptionnelle à la recherche mathématique. Il est membre de l'Académie nationale des sciences des États-Unis et de la Société royale d'Angleterre, entre autres organisations prestigieuses.
Moore a grandi à Philadelphie et a obtenu son baccalauréat en mathématiques à l'Université de Pennsylvanie en 1963. Il a poursuivi ses études supérieures à l'Université Harvard où il a obtenu un doctorat en mathématiques en 1967 sous la direction de Richard Rado.
Son travail le plus connu est sans doute sa démonstration, en collaboration avec Frank Furedi, du théorème des quatre couleurs, qui affirme que tout graphe planaire peut être colorié à quatre couleurs de sorte que deux arêtes n'ont pas la même couleur. Ce résultat a été annoncé en 1976 et a été considéré comme l'un des plus grands résultats du XXème siècle dans le domaine des mathématiques pures.
Moore a également travaillé sur d'autres sujets de théorie des graphes, tels que les arbres, les arêtes couplées et les cliques. Il a également fait des contributions importantes à la théorie de Ramsey et au problème du logement.
Moore a enseigné à l'Université Harvard jusqu'en 1970, puis à l'Université de Princeton pendant plus de 45 ans, avant de prendre sa retraite en 2016. Il est actuellement professeur émérite d'informatique et de mathématiques à Princeton.
Moore a reçu plusieurs prix et distinctions pour son travail, dont la médaille Fields en 1978 et le prix Steele en 2002 pour sa contribution exceptionnelle à la recherche mathématique. Il est membre de l'Académie nationale des sciences des États-Unis et de la Société royale d'Angleterre, entre autres organisations prestigieuses.
