Brill-Noether theory of maximally symmetric graphs

DOI10.1016/J.EJC.2014.12.003zbMATH Open1307.05121arXiv1307.7652OpenAlexW2964062814MaRDI QIDQ2255806FDOQ2255806

Authors: Timothy Leake, Dhruv Ranganathan 

Publication date: 18 February 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We analyze the Brill-Noether theory of trivalent graphs and multigraphs having largest possible automorphism group in a fixed genus. For trivalent multigraphs with loops of genus at least 3, we show that there exists a graph with maximal automorphism group which is Brill-Noether special. We prove similar results for multigraphs without loops of genus at least 6, as well as simple graphs of genus at least 7. This analysis yields counterexamples, in any sufficiently large genus, to a conjecture of Caporaso.

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

Recommendations

• Brill-Noether conjecture on cactus graphs
• Brill-Noether existence on graphs via \(\mathbb{R}\)-divisors, polytopes and lattices
• A note on Brill-Noether theory and rank-determining sets for metric graphs
• A note on Brill-Noether existence for graphs of low genus
• Brill-Noether theory of squarefree modules supported on a graph
• Symmetries of finite graphs and homology
• Maximal Newton points and the quantum Bruhat graph
• scientific article; zbMATH DE number 6004895
• BRILL–NOETHER THEORY ON NODAL CURVES
• Symmetries of the stable Kneser graphs

zbMATH Keywords

trivalent multigraphs with loops of genus at least 3

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• Gonality of algebraic curves and graphs
• Lifting harmonic morphisms. II: Tropical curves and metrized complexes
• Algebraic and combinatorial Brill-Noether theory
• Harmonic Morphisms and Hyperelliptic Graphs
• Riemann-Roch theory for weighted graphs and tropical curves
• A tropical proof of the Brill-Noether theorem
• The locus of Brill-Noether general graphs is not dense
• On the variety of special linear systems on a general algebraic curve
• Cubic graphs with most automorphisms
• Maximally symmetric stable curves

Cited In (4)

• Upper bounds of orders of automorphism groups of leafless metric graphs
• Brill-Noether existence on graphs via \(\mathbb{R}\)-divisors, polytopes and lattices
• The locus of Brill-Noether general graphs is not dense
• Chip-firing games and critical groups

This page was built for publication: Brill-Noether theory of maximally symmetric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2255806)