No CrossRef data available.
Article contents
EMBEDDING OF METRIC GRAPHS ON HYPERBOLIC SURFACES
Published online by Cambridge University Press: 13 February 2019
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
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.
MSC classification
Primary:
57M15: Relations with graph theory
- Type
- Research Article
- Information
- Copyright
- © 2019 Australian Mathematical Publishing Association Inc.
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), 473–498.Google Scholar
Aougab, T. and Huang, S., ‘Minimally intersecting filling pairs on surfaces’, Algebr. Geom. Topol.
15(2) (2015), 903–932.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), 37–73.Google Scholar
Beineke, L. W. and Harary, F., ‘The genus of the n-cube’, Canad. J. Math.
22 (1965), 494–496.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), 817–822.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), 1–13.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), 407–452.Google Scholar
Stahl, S., ‘The embeddings of a graph—a survey’, J. Graph Theory
2(4) (1978), 275–298.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), 217–225.Google Scholar
You have
Access