Department of Mathematical Sciences
Discrete Math Seminar
Tuesday, December 9th, 2025
4:00PM-4:50PM
Olin Hall 126
Speaker: Jane Coons, WPI
Title: Exploring the Space of Graphs with a Fixed Discrete Curvature
Abstract: We introduce a notion of the discrete curvature of a graph and are interested in exploring the space of graphs with a fixed discrete curvature. Roost et al. (2024) used the theory of Markov bases to approach this problem. We combinatorially describe the elements of these Markov bases and give a degree 3 lattice basis for the problem. However, our computations indicate that Markov basis elements have exponentially large degree.