Logo

Mark Watkins, Professor

Mailing Address:
215 Carnegie Hall
Syracuse, NY 13244-1150
FAX: (315) 443-1475

Office: 317G Carnegie Hall
Phone: (315) 443-1500
Email: mewatkin@syr.edu

PhD
from Yale University, 1964
Research
Professor Watkins is a combinatorialist who works mainly in graph theory. He has made contributions to the study of connectivity and automorphism groups of graphs. In recent years he has been investigating their relationship to the end structure of infinite, locally finite graphs.
Links
Publications
Biography

Mark Watkins grew up in a suburb of Philadelphia. He earned his AB at Amherst College (1959) and his MA (1961) and Ph.D. (1964) in mathematics at Yale University under the supervision of Oystein Øre. After four years in the Mathematics Department at the University of North Carolina/Chapel Hill and one year in the Department of Combinatorics and Optimization at the University of Waterloo (Ontario), he came to Syracuse University as Associate Professor of Mathematics in 1968 and was promoted to professor in 1976. He was Gastprofessor at the Technische Hochschule (now Technische Universität) in Vienna 1973-74, visiting professor at Waterloo in the winter 1980 term, and professeur associé sur contingent national at Université de Paris-Sud in January-June 1986.

His research interests lie in combinatorics and graph theory. In addition to over 60 research articles, he coauthored with his Syracuse colleague Jack Graver the graduate text Combinatorics with Emphasis on the Theory of Graphs [Graduate Texts in Mathematics no. 54, Springer, 1977 (351 pp.)] and Locally Finite, Planar Edge-Transitive Graphs [Memoirs of the AMS vol. 126 no. 601, 1997 (75 pp.)]. The text was reviewed in the Bull. Amer. Math. Soc. 1 (1979), 380-388.

The main result of his doctoral dissertation was a characterization of finite planar geodetic graphs. His papers during the late 1960¹s and early 1970¹s concern connectivity in graphs, which evolved into the interaction of the connectivity and the automorphism group of a graph. He named the class of generalized Petersen graphs. His other main interest in the 1970's concerned the graphical regular representation (GRR) problem, another term which he coined. (The GRR problem asks which for which abstract groups G does there exist a graph X whose automorphism group is abstractly isomorphic to G and acts as a regular permutation group on V(X).) By 1980, C.D. Godsil having completed the work on this problem, Mark turned his attention more fully to infinite graphs, inspired in part by H.A. Jung, with whom he has collaborated on five articles, all having something to do with infinite graphs.

Most of Mark¹s work of the 1980's concerns the end-structure and automorphism group action of infinite graphs. From the mid-1990's onward, he has been especially interested in infinite planar maps. The above-mentioned Memoir with Graver is his magnum opus in this vein, mainly because of its many consequences. It shows that every edge-transitive map, finite or infinite, on any surface whatever, belongs to exactly one of 14 types characterized by the combination of the permutation groups which are the four stabilizers: of edges, vertices, faces, and Petrie walks. [See also his joint paper with J. Sirán and T.W. Tucker, publication #54.]

Mark attended the graph theory sessions at Oberwolfach in 1982, 1984, and 1986. He made study-visits to (West) Berlin supported by the German Academic Exchange Service (DAAD) in May-June 1980 and July 1989 and held a research grant from the Canada Council 1968. He organized the 3rd and 11th Northeast Symposium on Combinatorics and Graph Theory held at S.U. in 1988 and 1996, respectively, gave a minicourse of five lectures at the NATO advanced study institute in Montréal in 1996, and gave plenary lectures at the meetings: "Algebraic and Topological Methods in Graph Theory" in Auckland, New Zealand (December 2000), "Colloque International en Théorie des Graphes et Combinatoire" in Marseille-Luminy, France 1986, and "International Conference on Combinatorial Theory" in Canberra, Australia 1977. He presented at a special session of the AMS at the annual meeting in Atlanta in 1988. He is fluent in French and conversant in German and has lectured in these languages in the appropriate venue.

On the occasion of his 70th birthday, Mark was honored with his "day" at the 6th Slovenian International Conference on Graph Theory, in Bled, Slovenia, (June 2007), where he again was an invited plenary speaker.

He is a member of AMS and a reviewer for Math. Reviews and Zentralblatt für Mathematik. He has been a reviewer for a number of grant applications for the National Security Agency, NSERCC (Canada), and FCAR (Québec).

His four Ph.D. students have been James Uebelacker (1972), Alwin Green (1972), John Kevin Doyle (1976) and Jennifer Ann Bruce (2002). At the time of this writing, Adam McCaffery and Stephen J Graves are expecting to defend their Ph.D. Dissertations in March 2009.

In the Mathematics Department he has participated in the Future Professoriate Program (1995-present) and has served on a variety of committees. He was Associate Chair for Graduate Studies (1994-2001).

In the College of Arts and Sciences, he has been a member of the Student Standards Committee (1991-94 and 2002-present), the Curriculum Committee (1983-86), and the very first College Committee on Tenure (1974-77), which he chaired in 1975-76. As Chair of the Curriculum Committee (1984-85), he proposed the plus/minus grading system adopted by the College and still in use.

In another collaboration with Jack Graver, Mark and Jack have taken a number of graduate students on overnight canoe-camping trips to the Adirondacks and Ontario in May and in the Fall.

Mark is an accomplished musician, having played oboe and English horn until January 2006, when a neurological problem (Parsonage-Turner syndrome) compromised the facility of his left thumb and forefinger. Until then he had performed as both soloist and member of the wind quintet The Lake Effect Winds and had earlier been a member of Syracuse Camerata. Unwilling to play no instrument at all, Mark is making up for lost time on the trombone and doesn¹t miss reed-making at all.

Mark has been married to Brenda Silverman since 1990. He has three daughters by a previous marriage. At the time of this writing, he has five grandchildren.

Link to SU Home Link to College of Arts and Sciences Home