Skip to Content

J. Zachary Gaslowitz

Picture of J. Zachary Gaslowitz.


Chip Firing Games and Riemann-Roch Properties for Directed Graphs

Dagan Karp
Second Reader(s)
Dustin Cartwright


The following presents a brief introduction to tropical geometry, especially tropical curves, and explains a connection to graph theory. We also give a brief summary of the Riemann-Roch property for graphs, established by Baker and Norine (2007), as well as the tools used in their proof. Various generalizations are described, including a more thorough description of the extension to strongly connected directed graphs by Asadi and Backman (2011). Building from their constructions, an algorithm to determine if a directed graph has Row Riemann-Roch Property is given and thoroughly explained.


Tropical Riemann-Roch

Additional Materials