Jonathan Gross is Professor of Computer Science at Columbia University. His research in topology, graph theory, and cultural sociometry has earned him an Alfred P. Sloan Fellowship, an IBM postdoctoral fellowship, and various research grants from the Office of Naval Research, the National Science Foundation, the Russell Sage Foundation, and the Simons Foundation.
His best-known mathematical invention, the voltage graph, is widely used in the construction of minimum-genus graph imbeddings and of symmetric graph imbeddings. He and Thomas Tucker proved that every covering graph can be realized as a voltage graph construction. He also wrote the pioneering papers on enumerative techniques in topological graph theory, with various co-authors. His biography appears in Who’s Who in America.
Professor Gross has created and delivered numerous software-development short courses for Bell Laboratories and for IBM. These include mathematical methods for performance evaluation at the advanced level and for developing reusable software at a basic level. He has received several awards for outstanding teaching at Columbia University, including the career Great Teacher Award from the Society of Columbia Graduates.
His most recent books are Topics in Topological Graph Theory (co-edited with Tom Tucker and series editors Lowell Beineke and Robin Wilson) and Combinatorial Methods with Computer Applications. Other books include Topological Graph Theory (co-authored with Thomas W. Tucker), Graph Theory and Its Applications (co-authored with Jay Yellen), and the Handbook of Graph Theory (co-edited with Jay Yellen). Another previous book, Measuring Culture (co-authored with Steve Rayner) constructs network-theoretic tools for measuring sociological phenomena.
Prior to Columbia University, Professor Gross was in the Mathematics Department at Princeton University, where he worked with Ralph Fox. His undergraduate work was at the Massachusetts Institute of Technology. His Ph.D. thesis on 3-dimensional topology at Dartmouth College solved a published problem of Fields Medalist John Milnor.
Topological graph theory — especially genus polynomials; knot theory — especially Celtic knots; computer graphics — especially woven shapes; covering-space methods: especially voltage graphs; mathematical models for social anthropology — especially the grid-group theory of Mary Douglas; topology of 3-manifolds.
- Journal Publications
- Supplementary Research Material
- Ergun Akleman, Texas A&M
- Jianer Chen, Texas A&M
- Yichao Chen, Hunan University
- Imran F. Khan, PUCIT, University of the Punjab
- Michal Kotrbcik, University of Southern Denmark
- Toufik Mansour, University of Haifa
- Mehvish I. Poshni, PUCIT, University of the Punjab
- Timothy Sun, Columbia University
- Thomas W. Tucker, Colgate University
- David G. L. Wang, Beijing Institute of Technology
Monographs and Edited Volumes
- Topological Graph Theory, (with T. W. Tucker), Wiley-Interscience, 1987. Paperback edition by Dover Publications, 2001.
- Graph Theory and Its Applications (with J. Yellen), CRC Press, 1999. Second edition, 2006.
- Handbook of Discrete and Combinatorial Mathematics (Associate Editor, with R.H. Rosen and D. Shier), CRC Press, 2000.
- Handbook of Graph Theory (co-Editor with Jay Yellen), CRC Press, 2004. Second Edition (with Ping Zhang), 2014.
- Combinatorial Methods with Computer Applications, CRC Press, 2008.
- Topics in Topological Graph Theory (co-Editor with T. W. Tucker; series editors L. W. Beineke, R. J. Wilson), Cambridge University Press, 2009.
- Measuring Culture: A Paradigm for the Analysis of Social Organization, (with Steve Rayner; Introduction by Mary Douglas), Columbia University Press, 1985.