Back to search

Virginia Commonwealth University

A Graph Theoretical Approach to the Dollar Game Problem

Abstract

dc:description.abstract

In this thesis we consider a problem in Graph Theory known as the Dollar Game. The Dollar game was first introduced by Matthew Baker of the Georgia Institute of Technology in 2010. It is a game of solitaire, played on a graph, and is a variation of chip firing, or sand-piling games. Baker approached the problem within the context of Algebraic Geometry. It is the goal of this paper to provide an overview of the necessary graph theory to understand the problem presented in this game, as well as background on chip firing games, their history and evolution. Finally we will present a variety of results about the Dollar Game from a graph theoretical standpoint.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Koch, Rachel
Contributors dc:contributor
  • Richard Hammack

Rights

dc:rights
Statement dc:rights
  • © The Author

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Virginia Commonwealth University
Base URL
scholarscompass.vcu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Koch, Rachel. A Graph Theoretical Approach to the Dollar Game Problem. Thesis thesis, https://doi.org/10.25772/PKGJ-6461