Gonality of Random Graphs

Andrew Deveau, David Jensen, Jenna Kainic, Dan Mitropolsky

Published: 2014-08-30

Comments: 4 pages

Note:

Journal: Involve 9 (2016) 715-720

DOI: 10.2140/involve.2016.9.715

graph random random graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics