Nicholas Charles Wormald est un mathématicien australien et professeur de mathématiques à l'université Monash. Il est spécialisé dans la combinatoire probabiliste, la théorie des graphes, les algorithmes de graphes, les arbres de Steiner, les , l'optimisation des mines et d'autres domaines de la combinatoire.
Formation et carrière En 1979, Wormald a obtenu un doctorat en mathématiques de l'université de Newcastle avec une thèse intitulée Some problems in the enumeration of labelled graphs (Quelques problèmes dans l'énumération des graphes étiquetés) sous la direction de Robert William Robinson.
Travaux En 1979, il a résolu un problème de Paul Erdős sur la coloration des graphes (prix de 25 dollars attribué par Erdős). Il a utilisé un ordinateur pour construire un ensemble plan de points sans triangles équilatéraux de longueur 1, dont le graphe associé (les points étaient respectivement reliés si distance 1) ne pouvait pas être coloré avec trois couleurs (nombre chromatique 4), contrairement à la supposition d'Erdős et à sa surprise.
Prix et distinctions En 1993 il est lauréat de la médaille de la Société mathématique australienne avec Peter Forrester. En 2006, il a reçu la médaille Euler de l'Institut de combinatoire et ses applications. Il a été titulaire de la chaire de recherche du Canada en combinatoire et optimisation à l'université de WaterlooCanada Research Chairs – Nicholas Charles Wormald, retrieved 2012-11-21.. En 2012, il a reçu une bourse pour ses réalisations. En 2017, il a été élu membre de l'Académie australienne des sciencesFellow of the Australian Academy of Science, retrieved 2017-07-13..
En 2018, Wormald a été conférencier invité au Congrès international des mathématiciens à Rio de Janeiro.
Publications (sélection)
Références
Liens externes
Catégorie:Membre de l'Académie australienne des sciences Catégorie:Personnalité en théorie des graphes Catégorie:Professeur à l'Université de Waterloo Catégorie:Universitaire australien du XXe siècle Catégorie:Universitaire australien du XXIe siècle Catégorie:Mathématicien australien du XXe siècle Catégorie:Mathématicien australien du XXIe siècle