Gonality of random graphs

Andrew Deveau, David Jensen, Jenna Kainic, Dan Mitropolsky

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

The gonality of a graph is a discrete analogue of the similarly named geometric invariant of algebraic curves. Motivated by recent progress in Brill–Noether theory for graphs, we study the gonality of random graphs. In particular, we show that the gonality of a random graph is asymptotic to the number of vertices.

Original languageEnglish
Pages (from-to)715-720
Number of pages6
JournalInvolve
Volume9
Issue number4
DOIs
StatePublished - 2016

Bibliographical note

Publisher Copyright:
© 2016, Mathematical Sciences Publishers. All rights reserved.

Funding

This paper was written as part of the 2014 Summer Undergraduate Math Research at Yale (SUMRY) program. We would like to extend our thanks to everyone involved in the program, and in particular to Sam Payne, who suggested this project. We also thank Matt Kahle for a particularly fruitful discussion.

FundersFunder number
Summer Undergraduate Math Research at Yale

    Keywords

    • Brill–Noether theory
    • chip-firing
    • gonality
    • random graphs

    ASJC Scopus subject areas

    • General Mathematics

    Fingerprint

    Dive into the research topics of 'Gonality of random graphs'. Together they form a unique fingerprint.

    Cite this