We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, we confirm a conjecture of Baker asserting that the rank of a divisor D on a (non-metric) graph is equal to the rank of D on the corresponding metric graph, and construct an algorithm for computing the rank of a divisor on a tropical curve. © 2013 Elsevier Inc.
Hladký, J., Král’, D., & Norine, S. (2013). Rank of divisors on tropical curves. Journal of Combinatorial Theory. Series A, 120(7), 1521–1538. https://doi.org/10.1016/j.jcta.2013.05.002