Rank-determining sets of metric graphs
From MaRDI portal
Publication:543908
DOI10.1016/j.jcta.2011.03.002zbMath1227.05133arXiv0906.2807MaRDI QIDQ543908
Publication date: 17 June 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.2807
05C10: Planar graphs; geometric and topological aspects of graph theory
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C12: Distance in graphs
Related Items
A specialization inequality for tropical complexes, Smoothing of Limit Linear Series on Curves and Metrized Complexes of Pseudocompact Type, CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM, On approximating the rank of graph divisors, Bitangents of tropical plane quartic curves, Riemann-Roch theory for weighted graphs and tropical curves, Involutions on standard Young tableaux and divisors on metric graphs, A tropical proof of the Brill-Noether theorem, The Brill-Noether rank of a tropical curve, Towards a tropical proof of the Gieseker-Petri theorem, Riemann-Roch theory for graph orientations, Limit linear series on chains of elliptic curves and tropical divisors on chains of loops, Free divisors on metric graphs, Newton polygons and curve gonalities, Chip-firing on trees of loops, On metric graphs with prescribed gonality, Clifford's theorem for graphs, On the scramble number of graphs, Discrete and metric divisorial gonality can be different, Effective divisor classes on metric graphs, Treewidth is a lower bound on graph gonality, On the gonality of Cartesian products of graphs, Graphs of gonality three, Algebraic and combinatorial rank of divisors on finite graphs, Linear series on metrized complexes of algebraic curves, Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph, The gonality sequence of complete graphs, Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches, Infinite reduction of divisors on metric graphs, The locus of Brill-Noether general graphs is not dense, Logarithmic Picard groups, chip firing, and the combinatorial rank, Degeneration of Linear Series from the Tropical Point of View and Applications, Reduced divisors and embeddings of tropical curves, Gonality of complete graphs with a small number of omitted edges, Effective faithful tropicalizations associated to linear systems on curves
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
- A family of bijections between \(G\)-parking functions and spanning trees
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- A Riemann-Roch theorem in tropical geometry
- Self-organized critical state of sandpile automaton models
- Trees, parking functions, syzygies, and deformations of monomial ideals