Gonality of expander graphs
From MaRDI portal
Publication:724872
DOI10.1016/j.disc.2018.06.012zbMath1392.05099arXiv1608.08957OpenAlexW2963815058MaRDI QIDQ724872
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
Related Items
Chip-Firing Games and Critical Groups, Recognizing hyperelliptic graphs in polynomial time, A new lower bound on graph gonality
Uses Software
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