Open Access Senior Thesis
Bachelor of Science
J. Zachary Gaslowitz
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.
Gaslowitz, Joshua Z., "Chip Firing Games and Riemann-Roch Properties for Directed Graphs" (2013). HMC Senior Theses. 42.