Abstract
The gonality of a graph is a discrete analogue of the similarly named geometric invariant of algebraic curves. Motivated by recent progress in Brill–Noether theory for graphs, we study the gonality of random graphs. In particular, we show that the gonality of a random graph is asymptotic to the number of vertices.
| Original language | English |
|---|---|
| Pages (from-to) | 715-720 |
| Number of pages | 6 |
| Journal | Involve |
| Volume | 9 |
| Issue number | 4 |
| DOIs | |
| State | Published - 2016 |
Bibliographical note
Publisher Copyright:© 2016, Mathematical Sciences Publishers. All rights reserved.
Funding
This paper was written as part of the 2014 Summer Undergraduate Math Research at Yale (SUMRY) program. We would like to extend our thanks to everyone involved in the program, and in particular to Sam Payne, who suggested this project. We also thank Matt Kahle for a particularly fruitful discussion.
| Funders | Funder number |
|---|---|
| Summer Undergraduate Math Research at Yale |
Keywords
- Brill–Noether theory
- chip-firing
- gonality
- random graphs
ASJC Scopus subject areas
- General Mathematics