| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 8902889 | Discrete Mathematics | 2018 | 9 Pages |
Abstract
We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Neelav Dutta, David Jensen,