Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-26T19:50:00.710Z Has data issue: false hasContentIssue false

EMBEDDING OF METRIC GRAPHS ON HYPERBOLIC SURFACES

Published online by Cambridge University Press:  13 February 2019

BIDYUT SANKI*
Affiliation:
Department of Mathematics and Statistics, Indian Institute of Technology, Kanpur, UP – 208016, India email bidyut.iitk7@gmail.com

Abstract

An embedding of a metric graph $(G,d)$ on a closed hyperbolic surface is essential if each complementary region has a negative Euler characteristic. We show, by construction, that given any metric graph, its metric can be rescaled so that it admits an essential and isometric embedding on a closed hyperbolic surface. The essential genus $g_{e}(G)$ of $(G,d)$ is the lowest genus of a surface on which such an embedding is possible. We establish a formula to compute $g_{e}(G)$ and show that, for every integer $g\geq g_{e}(G)$, there is an embedding of $(G,d)$ (possibly after a rescaling of $d$) on a surface of genus $g$. Next, we study minimal embeddings where each complementary region has Euler characteristic $-1$. The maximum essential genus $g_{e}^{\max }(G)$ of $(G,d)$ is the largest genus of a surface on which the graph is minimally embedded. We describe a method for an essential embedding of $(G,d)$, where $g_{e}(G)$ and $g_{e}^{\max }(G)$ are realised.

Type
Research Article
Copyright
© 2019 Australian Mathematical Publishing Association Inc. 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The author has been supported by a Post Doctoral Fellowship funded by a J. C. Bose fellowship of Professor Mahan Mj.

References

Anderson, J. W., Parlier, H. and Pettet, A., ‘Relative shapes of thick subsets of moduli space’, Amer. J. Math. 138(2) (2016), 473498.Google Scholar
Aougab, T. and Huang, S., ‘Minimally intersecting filling pairs on surfaces’, Algebr. Geom. Topol. 15(2) (2015), 903932.Google Scholar
Balacheff, F., Parlier, H. and Sabourau, S., ‘Short loop decompositions of surfaces and the geometry of Jacobians’, Geom. Funct. Anal. 22(1) (2012), 3773.Google Scholar
Beineke, L. W. and Harary, F., ‘The genus of the n-cube’, Canad. J. Math. 22 (1965), 494496.Google Scholar
Buser, P., Geometry and Spectra of Compact Riemann Surfaces, Progress in Mathematics, 106 (Birkhäuser, Boston, MA, 1992).Google Scholar
Duke, R. A., ‘The genus, regional number, and Betti number of a graph’, Canad. J. Math. 18 (1966), 817822.Google Scholar
Farb, B. and Margalit, D., A Primer on Mapping Class Groups, PMS-49 (Princeton University Press, Princeton, NJ, 2012).Google Scholar
Ramirez, A., ‘Open-closed string topology via fat graphs’, Preprint, 2006, arXiv:math/0606512v1.Google Scholar
Ringeisen, R. D., ‘Survey of results on the maximum genus of a graph’, J. Graph Theory 3(1) (1979), 113.Google Scholar
Sanki, B., ‘Filling of closed surfaces’, J. Topol. Anal. 10(4) (2018), 897913.Google Scholar
Sanki, B. and Gadgil, S., ‘Graphs of systoles on hyperbolic surfaces’, J. Topol. Anal. (2017), to appear, doi:10.1142/S1793525319500018.Google Scholar
Schaller, P. S., ‘Systoles and topological Morse functions for Riemann surfaces’, J. Differential Geom. 52(3) (1999), 407452.Google Scholar
Stahl, S., ‘The embeddings of a graph—a survey’, J. Graph Theory 2(4) (1978), 275298.Google Scholar
Thurston, W., ‘A spine for Teichmüller space’, Preprint, 1986.Google Scholar
Xuong, N. H., ‘How to determine the maximum genus of a graph’, J. Combin. Theory Ser. B 26(2) (1979), 217225.Google Scholar