Tropically planar graphs

DOI10.1007/S13348-021-00335-4arXiv1908.04320MaRDI QIDQ6323558FDOQ6323558

Authors: Desmond Coles, Neelav Dutta, Sifan Jiang, Ralph Morrison, Andrew Scharf

Publication date: 12 August 2019

Abstract: We study tropically planar graphs, which are the graphs that appear in smooth tropical plane curves. We develop necessary conditions for graphs to be tropically planar, and compute the number of tropically planar graphs up to genus

7

. We provide non-trivial upper and lower bounds on the number of tropically planar graphs, and prove that asymptotically

0 %

of connected trivalent planar graphs are tropically planar.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of tropical varieties (14T15) Combinatorial aspects of algebraic geometry (05E14)

This page was built for publication: Tropically planar graphs

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