The Caporaso-Harris formula and plane relative Gromov-Witten invariants in tropical geometry (Q2384729)

The \textit{L. Caporaso}-\textit{J. Harris} formula [Invent. Math. 131, No.~2, 345--392 (1998; Zbl 0934.14040)] allows one to compute in a recursive way all the numbers of plane complex curves of a given degree and genus, satisfying prescribed tangency conditions relative to a fixed line and passing through respective number of generic points (absolute and relative Gromov-Witten invariants). Slightly modifying \textit{G. Mikhalkin}'s correspondence theorem [J. Am. Math. Soc. 18, No.~2, 313--377 (2005; Zbl 1092.14068)], the authors express all the above Gromov-Witten invariants as the numbers of suitable plane tropical curves or as the numbers of certain lattice paths in related Newton polygons, and give two elegant ``tropical'' proofs of the Caporaso-Harris formula, both quite elementary, based on geometry of planar graphs and combinatorics of lattice subdivisions of polygons.