# Joan Hutchinson

Joan Prince Hutchinson (born 1945) is an American mathematician and Professor Emerita of Mathematics from Macalester College.

## Education

Joan Hutchinson was born in Philadelphia, Pennsylvania; her father was a demographer and university professor, and her mother a mathematics teacher at the Baldwin School, which Joan also attended. She studied at Smith College in Northampton, Massachusetts, graduating in 1967 summa cum laude with an honors paper directed by Prof. Alice Dickinson. After graduation she worked as a computer programmer at the Woods Hole Oceanographic Institute and at the Harvard University Computing Center then studied mathematics (and English change ringing on tower bells) at the University of Warwick in Coventry England. Returning to the United States, Hutchinson did graduate work at the University of Pennsylvania earning a Ph.D. in mathematics in 1973 under the supervision of Herbert S. Wilf.

## Career

She was a John Wesley Young research instructor at Dartmouth College, 1973–1975.
She and her husband, fellow mathematician Stan Wagon, taught at Smith College, 1975–1990, and at Macalester College, 1990–2007. At both colleges they shared a full-time position in mathematics. She spent sabbaticals, taught, and held visiting positions at Tufts University, Carleton College, University of Colorado Boulder, University of Washington, University of Michigan, Mathematical Sciences Research Institute in Berkeley, California, and University of Colorado Denver.
She has served on committees of the American Mathematical Society, the Mathematical Association of America (MAA), SIAM Special Interest Group on Discrete Math (SIAM-DM), and the Association for Women in Mathematics, involved with the latter organization since a graduate student during its founding days in 1971. Mentoring women students and younger colleagues has been an important concern of her professional life. She served as the vice-chair of SIAM-DM, 2000–2002. She was a member of the editorial board of the American Mathematical Monthly, 1986–1996, and continues on the board of the Journal of Graph Theory since 1993.

## Research

Her research has focused on graph theory and discrete mathematics, specializing mainly in topological and chromatic graph theory and on visibility graphs; for overviews of this work see Hutchinson (2009) and Dean & Hutchinson (2014).
She has published over 75 research and expository papers in graph theory, many with Michael O. Albertson, formerly of Smith College. In one of their most cited works, Albertson and Hutchinson completed work of Gabriel Andrew Dirac related to the Heawood conjecture by proving that, on any surface other than the sphere or Klein bottle, the only graphs meeting Heawood's bound on the chromatic number of surface-embedded graphs are the complete graphs. She has also considered algorithmic aspects in these areas, for example, generalizing the planar separator theorem to surfaces. With S. Wagon she has co-authored papers on algorithmic aspects of the four color theorem.
Albertson and Hutchinson also wrote together the textbook Discrete Mathematics with Algorithms.

## Awards and honors

In 1994 she received the Carl B. Allendoerfer Award of the Mathematical Association of America for the expository article on the Earth–Moon problem in Mathematics Magazine. The work of this paper was also included in an issue of What’s Happening in the Mathematical Sciences and in the Mathematical Recreations column of Scientific American.
In 1998 she was a winner of the MAA North Central Section Teaching Award, and in 1999 she was a winner of the Deborah and Franklin Haimo Award for Distinguished College or University Teaching of Mathematics.
On the occasion of her 60th birthday, she was the honoree at the Graph Theory with Altitude conference at the University of Colorado Denver, organized by her former student Ellen Gethner, professor of computer science.

## Selected publications

| AH79. | Albertson, Michael O.; Hutchinson, Joan P. (1979). "The three excluded cases of Dirac's map-color theorem". Second International Conference on Combinatorial Mathematics (New York, 1978). Ann. N. Y. Acad. Sci. 319 (1): 7–17. Bibcode:1979NYASA.319....7A. doi:10.1111/j.1749-6632.1979.tb32768.x. MR 0556001. S2CID 84107675. |
| GHT84. | Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre (1984). "A separator theorem for graphs of bounded genus" (PDF). Journal of Algorithms. 5 (3): 391–407. doi:10.1016/0196-6774(84)90019-1. hdl:1813/6346. MR 0756165. |
| AH88. | Albertson, Michael O.; Hutchinson, Joan P. (1988). Discrete Mathematics with Algorithms. New York: Wiley. ISBN 978-0-471-84902-5. MR 0950858. |
| H93. | Hutchinson, Joan P. (1993). "Coloring ordinary maps, maps of empires and maps of the moon". Mathematics Magazine. 66 (4): 211–226. doi:10.2307/2690733. JSTOR 2690733. MR 1240669. |
| HW98. | Hutchinson, Joan; Wagon, Stan (1998). "Kempe revisited". American Mathematical Monthly. 105 (2): 170–174. doi:10.2307/2589650. JSTOR 2589650. MR 1605875. |
| H09. | Hutchinson, Joan P. (2009). "C6: Topics in Topological Graph Theory". In Beineke, L. W.; Wilson, R.J. (eds.). Colouring graphs on surfaces. Encyclopedia of Mathematics and Its Applications. Vol. 128. Cambridge: Cambridge University Press. pp. 111–132. MR 2581543. |
| DH14. | Dean, Alice M.; Hutchinson, Joan P. (2014). "Section 10.7 Visibility Graphs". In Gross, J. L.; Yellen, J.; Zhang, J. (eds.). Handbook of Graph Theory (2nd ed.). Boca Raton: CRC Press. ISBN 9781439880180. |