Department of Mathematical Sciences Discrete Math Seminar: Jane Coons, WPI
Tuesday, December 9, 2025
4:00 p.m. to 5:00 p.m.
4:00 p.m. to 5:00 p.m.
Location
Floor/Room #
126
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.
Audience(s)