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.
Original language | English |
---|---|
Pages (from-to) | 2535-2543 |
Number of pages | 9 |
Journal | Discrete Mathematics |
Volume | 341 |
Issue number | 9 |
DOIs | |
State | Published - Sep 2018 |
Bibliographical note
Publisher Copyright:© 2018 Elsevier B.V.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics