Tropically planar graphs

• Coles, Desmond ^[2] ; Dutta, Neelav ^[1] ; Jiang, Sifan ^[3] ; Morrison, Ralph ^[4] ; Scharf, Andrew ^[4]
  1. [1] University of Virginia

     University of Virginia

     Estados Unidos

     
  2. [2] Department of Mathematics, UT Austin, 2515 Speedway, RLM 8.100, Austin, TX, 78712, USA
  3. [3] International and Development Economics, Yale University, P.O. Box 208269, New Haven, CT, 06520-8269, USA
  4. [4] Department of Mathematics and Statistics, Williams College, 33 Stetson Ct., Williamstown, MA, 01267, USA

  Mostrar afiliaciones +
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 74, Fasc. 1, 2023, págs. 27-60
• Idioma: inglés
• DOI: 10.1007/s13348-021-00335-4
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.

• Referencias bibliográficas
  • Arnold, V.I.: Statistics of integral convex polygons. Funkt. Anal. Priloz. 14(2), 1–3 (1980)
  • Baker, M.: Specialization of linear systems from curves to graphs. Algebra Number Theory 2(6), 613–653 (2008). (With an appendix by Brian...
  • Balaban, A.: Chemical Applications of Graph Theory. Academic Press, Cambridge (1976)
  • Bárány, I., Vershik, A.M.: On the number of convex lattice polytopes. Geom. Funct. Anal. 2(4), 381–393 (1992)
  • Bodirsky, M., Kang, M., Löffler, M., McDiarmid, C.: Random cubic planar graphs. Random Struct. Algorithms 30(1–2), 78–94 (2007)
  • Brodsky, S., Joswig, M., Morrison, R., Sturmfels, B.: Moduli of tropical plane curves. Res. Math. Sci. 2:Art. 4, 31 (2015)
  • Cartwright, D., Dudzik, A., Manjunath, M., Yao, Y.: Embeddings and immersions of tropical curves. Collect. Math. 67(1), 1–19 (2016)
  • Castryck, W.: Moving out the edges of a lattice polygon. Discrete Comput. Geom. 47(3), 496–518 (2012)
  • Castryck, W., Cools, F.: Newton polygons and curve gonalities. J. Algebr. Combin. 35(3), 345–366 (2012)
  • Castryck, W., Cools, F.: Linear pencils encoded in the Newton polygon. Int. Math. Res. Not. IMRN 10, 2998–3049 (2017)
  • Castryck, W., Voight, J.: On nondegeneracy of curves. Algebra Number Theory 3(3), 255–281 (2009)
  • Chan, M.: Tropical hyperelliptic curves. J. Algebr. Combin. 37(2), 331–359 (2013)
  • Coles, D., Dutta, N., Jiang, S., Morrison, R., Scharf, A.: Moduli of tropical curves with fixed Newton polygon. To appear in Advances in Geometry...
  • De Loera, J.A., Rambau, J., Santos, F.: Triangulations. Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010)
  • Fejes Tóth, L., Makai, E., Jr.: On the thinnest non-separable lattice of convex plates. Stud. Sci. Math. Hung. 9(191–193), 1974 (1975)
  • Hahn, M.A., Markwig, H., Ren, Y., Tyomkin, I.: Tropicalized quartics and canonical embeddings for tropical curves of genus 3. Int. Math. Res....
  • Joswig, M., Tewari, A.K.: Forbidden patterns in tropical plane curves. Beitr. Algebra Geom. 62, 65–81 (2021)
  • Kaibel, V., Ziegler, G.M.: Counting lattice triangulations. In: Surveys in Combinatorics, 2003 (Bangor), Volume 307 of London Mathematical...
  • Koelman, R.: The number of moduli of families of curves on a toric surface. Ph.D. thesis, Katholieke Universiteit de Nijmegen (1991)
  • Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry. Graduate Studies in Mathematics, vol. 161. American Mathematical Society,...
  • Morrison, R.: Tropical hyperelliptic curves in the plane. J. Algebr. Combin. 53(2), 369–388 (2021)
  • Morrison, R., Tewari, A.K.: Convex lattice polygons with all lattice points visible. Discrete Math. 344(1), 19 (2021)
  • Noy, M., Requile, C., Rue, J.: Further results on random cubic planar graphs. Random Struct. Algorithms 56(3), 892–924 (2020)
  • Rambau, J.: TOPCOM: triangulations of point configurations and oriented matroids. In: Cohen, A.M., Gao, X.-S., Takayama, N. (eds.) Mathematical...
  • Richter-Gebert, J., Sturmfels, B., Theobald, T.: First steps in tropical geometry. Idempotent mathematics and mathematical physics, 289–317....
  • Scott, P.R.: On convex lattice polygons. Bull. Aust. Math. Soc. 15(3), 395–399 (1976)
  • Wolfram Research Inc, Mathematica, Version 11.3, Champaign, IL (2018)