Gonality of Expander Graphs
Algebraic Geometry
2016-09-01 v1 Combinatorics
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.
Cite
@article{arxiv.1608.08957,
title = {Gonality of Expander Graphs},
author = {Neelav Dutta and David Jensen},
journal= {arXiv preprint arXiv:1608.08957},
year = {2016}
}
Comments
12 pages