Michael D. Plummer
| Naissance | |
|---|---|
| Nationalité | |
| Formation |
Université du Michigan (doctorat) (jusqu'en ) |
| Activité |
| A travaillé pour | |
|---|---|
| Directeur de thèse |
Michael David Plummer (né le à Akron, dans l'Ohio) est un mathématicien. Il est professeur à la retraite de l'Université Vanderbilt. Son domaine de recherche est la théorie des graphes. Il est connu notamment pour son livre Matching Theory avec László Lovász.
Biographie
[modifier | modifier le code]Plummer est né à Akron (Ohio) le 31 août 1937. Il est élève à la Lima Central High School de Lima (Ohio), diplômé en 1955, étudie ensuite au Wabash College (en) de Crawfordsville (Indiana) les mathématiques et la physique (B. A. en 1959) , puis étudie à l'Université du Michigan (M. Sc. en 1961), où il obtient en 1966 un Ph.D. sous la supervision de Frank Harary[1] avec une thèse intitulée « On the Theory of Graphical Coverings » ,[2].
Après des études postdoctorales à l'Université Yale de 1966 à 1968, Plummer devient professeur assistant au Department of Computer Science récemment créé au City College of New York.
En 1970 il rejoint le département de mathématiques de l'Université Vanderbilt, où il reste jusqu'à sa retraite en 2008[2].
Contributions
[modifier | modifier le code]Plummer a travaillé sur de nombreux sujets en théorie des graphes. Il a défini la notion de well-covered graph (graphe bien couvert (en))[3], il est connu pour sa conjecture, formulée avec László Lovász, qui est une généralisation du théorème de Petersen, et qui dit que tout graphe cubique sans isthme possède un nombre exponentiel de couplages parfaits[4]; il est aussi l'un des auteurs d'une conjecture maintenant connue sous le nom de théorème de Fleischner sur les chaînes hamiltoniennes dans les carrés de graphes (en)[5].
Prix, distinctions et affiliations
[modifier | modifier le code]Plummer est un membre fondateur de l'Institut de combinatoire et ses applications. En 1991, il obtient, avec László Lovász, le prix Niveau de la maison d'édition de l'Académie hongroise des sciences pour leur livre Matching Theory[2]. Plummer est membre de l'American Mathematical Society, Mathematical Association of America, American Association for the Advancement of Science, SIAM (Society for Industrial and Applied Mathematics).
Publications
[modifier | modifier le code]Plummer est auteur de plus d'une centaine de publications[6].
- Articles (sélection)
- [2020] Ervin Győri, Michael D. Plummer, Dong Ye et Xiaoya Zha, « Cycle Traversability for Claw-Free Graphs and Polyhedral Maps », Combinatorica, vol. 40, no 3, , p. 405–433 (ISSN 0209-9683, DOI 10.1007/s00493-019-4042-z).
- [1980] Michael D. Plummer, « On n-extendable graphs », Discrete Mathematics, vol. 31, no 2, , p. 201–210 (DOI 10.1016/0012-365X(80)90037-0, MR 583220).
- [1970]Michael D. Plummer, « Some covering concepts in graphs », Journal of Combinatorial Theory, vol. 8, , p. 91–98 (DOI 10.1016/S0021-9800(70)80011-4
, MR 0289347). - [1966] Frank Harary et Michael D. Plummer, « On the point-core of a graph », Math. Z., vol. 94, , p. 382-386 (zbMATH 0144.45404).
- Livre
- László Lovász et Michael D. Plummer, Matching Theory, North Holland (Elsevier), coll. « Annals of Discrete Mathematics » (no 29), , 543 p. (ISBN 9780080872322, présentation en ligne).
Réimpression, avec un relevé d'errata et de nouvelles références :
- László Lovász et Michael D. Plummer, Matching Theory : Reprint of the 1986 original published by North-Holland., AMS Chelsea Publishing, , xxxiii + 547 (ISBN 978-0-8218-4759-6, zbMATH 1175.05002).
Notes et références
[modifier | modifier le code]- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Michael D. Plummer » (voir la liste des auteurs).
- (en) « Michael D. Plummer », sur le site du Mathematics Genealogy Project.
- Curriculum vitae, Summer China Program, consulté en 2019 (mis-à-jour en 2011)
- Plummer (1970).
- Louis Esperet, František Kardoš, Andrew D. King, Daniel Kráľ et Serguei Norine, « Exponentially many perfect matchings in cubic graphs », Advances in Mathematics, vol. 227, no 4, , p. 1646–1664 (DOI 10.1016/j.aim.2011.03.015, arXiv 1012.2878).
- Gary Chartrand, Linda Lesniak et Ping Zhang, Graphs & Digraphs, CRC Press, , 5e éd. (ISBN 9781439826270, lire en ligne), p. 139.
- 146 publications sur zbMATH.
Liens externes
[modifier | modifier le code]- Ressources relatives à la recherche :
