Gonality of Random Graphs

Abstract

We show that the expected gonality of a random graph is asymptotic to the number of vertices.

4 pages

References in corpus (2)

• Treewidth is a lower bound on graph gonality
• The distribution of sandpile groups of random graphs

Cited by in corpus (4)

• Chip-Firing Games and Critical Groups
• Counting Finite Index Subrings of ${\mathbb{Z}}^n$
• Uniform scrambles on graphs
• Gonality sequences of graphs