Brill-Noether theory of maximally symmetric graphs

DOI10.1016/J.EJC.2014.12.003MaRDI QIDQ2255806zbMATH OpenOpenAlexFDO

Authors Timothy Leake, Dhruv Ranganathan

Publication date 18 February 2015

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

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

zbMATH Keywords

trivalent multigraphs with loops of genus at least 3

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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.

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

Cites work

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

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)