Craig Larson

Craig Larson, Ph.D.

Professor

Grace E. Harris Hall, 1015 Floyd Ave., room 4106

Education

  • Ph.D., Mathematics, University of Houston, 2008 [Advisers: Ermelinda DeLaVina and Klaus Kaiser; Dissertation: "Graph Theoretic Independence and Critical Independent Sets"]
  • M.A., Philosophy, University of Houston, 2000

Research Interests

  • Size and structure of maximum independent sets in graphs
  • Applications of graph theory to chemistry
  • Design and use of mathematical conjecture-making programs

Select Publications

  • C. E. Larson, Vertex Packing Linear Programs and Critical Independent Sets, Discrete Optimization, v.61, 2026.
  • P. M. Kayll, C. E. Larson, Egerváry graphs: Deming decompositions and independence structure, Journal of Combinatorics, 16(2): 141-180, 2025.
  • P. Brooks, D. Edwards, C.E. Larson, and N. Van Cleemput, Conjecturing-Based Computational Discovery of Patterns in Data, INFORMS Journal on Data Science, 3(2):179-202, 2024.
  • C. E. Larson and N. Van Cleemput, Automated Conjecturing I: Fajtlowicz's Dalmatian Heuristic Revisited, Artificial Intelligence, 231, 17-38, 2016.
  • D. J. Klein and C. E. Larson, Eigenvalues of Saturated Hydrocarbons, Journal of Mathematical Chemistry 51(6), 1608--1618, 2013.

Affiliations

  • American Mathematical Society (AMS)
  • Mathematics Association of America (MAA)
  • Institute for Combinatorics and its Applications (ICA), Fellow
  • Association for Computing Machinery

Professional Appointments

  • VCU Department of Mathematics and Applies Mathematics, Professor, 2021–present
  • VCU Department of Mathematics and Applied Mathematics, Associate Professor, 2014–2021
  • VCU Department of Mathematics and Applied Mathematics, Assistant Professor, 2008–2014
  • University of Houston Department of Mathematics, Lecturer, 2000–2008

Awards

  • Fulbright Research Scholar, Ghent University (Belgium), 2013
  • VCU College of Humanities and Sciences Distinguished Teaching Award winner, 2013
  • Mathematics Association of America Project NExT Fellow, 2009–2010
  • University of Houston Teaching Excellence Award winner, 2006