Back to Search Start Over

Chip-firing on the Platonic solids: a primer for studying graph gonality

Authors :
Beougher, Marchelle
Ding, Kexin
Everett, Max
Huang, Robin
Lee, Chan
Morrison, Ralph
Weber, Ben
Publication Year :
2024

Abstract

This paper provides a friendly introduction to chip-firing games and graph gonality. We use graphs coming from the five Platonic solids to illustrate different tools and techniques for studying these games, including independent sets, treewidth, scramble number, and Dhar's burning algorithm. In addition to showcasing some previously known results, we present the first proofs that the dodecahedron graph has gonality $6$, and that the icosahedron graph has gonality~$9$.<br />Comment: 22 pages, 23 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2407.05158
Document Type :
Working Paper