Gonality of expander graphs

Neelav Dutta; David Jensen

doi:10.1016/j.disc.2018.06.012

Gonality of expander graphs

Neelav Dutta, David Jensen

Mathematics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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	https://doi.org/10.1016/j.disc.2018.06.012
State	Published - Sep 2018

Bibliographical note

Funding Information:
The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896.

Funding Information:
The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896 .

Publisher Copyright:
© 2018 Elsevier B.V.

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2018.06.012

Cite this

@article{bff6ca64feb0440f9747408cf48df4b6,

title = "Gonality of expander graphs",

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.",

author = "Neelav Dutta and David Jensen",

note = "Funding Information: The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896. Funding Information: The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896 . Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2018",

month = sep,

doi = "10.1016/j.disc.2018.06.012",

language = "English",

volume = "341",

pages = "2535--2543",

number = "9",

}

TY - JOUR

T1 - Gonality of expander graphs

AU - Dutta, Neelav

AU - Jensen, David

N1 - Funding Information: The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896. Funding Information: The first author was supported by a gift from the Eaves family for summer undergraduate research. We thank the Eaves for their generosity. The second author was supported in part by NSF DMS-1601896 . Publisher Copyright: © 2018 Elsevier B.V.

PY - 2018/9

Y1 - 2018/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85048887471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048887471&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2018.06.012

DO - 10.1016/j.disc.2018.06.012

M3 - Article

AN - SCOPUS:85048887471

VL - 341

SP - 2535

EP - 2543

IS - 9

ER -

Gonality of expander graphs

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this