Tropically planar graphs

DOI10.1007/S13348-021-00335-4MaRDI QIDQ6323558arXivFDO

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

Publication date 12 August 2019

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)

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\mathrm{\%}$ of connected trivalent planar graphs are tropically planar.

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)