Gonality of expander graphs

DOI10.1016/j.disc.2018.06.012zbMath1392.05099arXiv1608.08957OpenAlexW2963815058MaRDI QIDQ724872

Neelav Dutta, David Jensen

Publication date: 26 July 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.08957

zbMATH Keywords

Cheeger constant

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (3)

Chip-Firing Games and Critical Groups ⋮ Recognizing hyperelliptic graphs in polynomial time ⋮ A new lower bound on graph gonality

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the tropical Torelli map
• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• The isoperimetric number of random regular graphs
• On the variety of special linear systems on a general algebraic curve
• On metric graphs with prescribed gonality
• Chip-firing games, potential theory on graphs, and spanning trees
• A note on Brill-Noether existence for graphs of low genus
• A combinatorial Li-Yau inequality and rational points on curves
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Grad and classes with bounded expansion. II: Algorithmic aspects
• Fast linear algebra is stable
• Gonality of random graphs
• Isoperimetric numbers of graphs
• A proof of Alon’s second eigenvalue conjecture and related problems
• Self-organized critical state of sandpile automaton models
• A Spectral Lower Bound for the Divisorial Gonality of Metric Graphs
• Lower Bounds for the Isoperimetric Numbers of Random Regular Graphs
• On the Existence of Special Divisors

This page was built for publication: Gonality of expander graphs