Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces

Journal of Mathematical Analysis and Applications

Volumn 380, Issue 2, 2011, Pages 865-881

  Tourís, Eva ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Gromov hyperbolic graph; Gromov hyperbolicity; Hyperbolic geometry; Pinched negative curvature; Riemannian surface

Indexed keywords

EID: 79954994403     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2011.02.067     Document Type: Article

References (36)

1. Akkouche S., Galin E. Adaptive implicit surface polygonization using marching triangles. Comput. Graph. Forum 2001, 20:67-80.
2. Alvarez V., Rodríguez J.M. Structure theorems for Riemann and topological surfaces. J. Lond. Math. Soc. 2004, 69:153-168.
3. Anderson J.W. Hyperbolic Geometry 1999, Springer, London.
4. Aramayona J. Simplicial embeddings between pants graphs. Geom. Dedicata 2010, 144:115-128.
5. Y. Baryshnikov, On the curvature of the internet, in: Workshop on Stochastic Geometry and Teletraffic, Eindhoven, The Netherlands, April 2002.
6. Brinkmann G., Koolen J., Moulton V. On the hyperbolicity of Chodal graphs. Ann. Comb. 2001, 5:61-69.
7. Bonk M., Schramm O. Embeddings of Gromov hyperbolic spaces. Geom. Funct. Anal. 2000, 10(2):266-306.
8. Buser P. Geometry and Spectra of Compact Riemann Surfaces 1992, Birkhäuser, Boston.
9. Chavel I. Eigenvalues in Riemannian Geometry 1984, Academic Press, New York.
10. Chavel I., Feldman E.A. Cylinders on surfaces. Comment. Math. Helv. 1978, 53:439-447.
11. Fenchel W. Elementary Geometry in Hyperbolic Space 1989, Walter de Gruyter, Berlin, New York.
12. Fernández J.L., Melián M.V. Escaping geodesics of Riemannian surfaces. Acta Math. 2001, 187:213-236.
13. Foertsch T., Schroeder V. A product construction for hyperbolic metric spaces. Illinois J. Math. 2005, 49(3):793-810.
14. Gromov M. Hyperbolic groups. Math. Sci. Res. Inst. Publ. 1987, vol. 8:75-263. Springer. S.M. Gersten (Ed.).
15. Ghys E., de la Harpe P. Sur les Groupes Hyperboliques d'après Mikhael Gromov. Progr. Math. 1990, vol. 83. Birkhäuser.
16. Hartmann E. A marching method for the triangulation of surfaces. Visual Comput. 1998, 14:95-108.
17. Hästö P.A., Portilla A., Rodríguez J.M., Tourís E. Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains. Bull. Lond. Math. Soc. 2010, 42:282-294. 10.1112/blms/bdp125.
18. Holopainen I., Soardi P.M. p-harmonic functions on graphs and manifolds. Manuscripta Math. 1997, 94:95-110.
19. Jonckheere E., Lohsoonthorn P., Ariaei F. Upper bound on scaled Gromov hyperbolic delta. Appl. Math. Comput. 2007, 192:191-204.
20. Jonckheere E., Lohsoonthorn P., Bonahon F. Scaled Gromov-hyperbolic graphs. J. Graph Theory 2008, 57:157-180.
21. Kanai M. Rough isometries and combinatorial approximations of geometries of non-compact Riemannian manifolds. J. Math. Soc. Japan 1985, 37:391-413.
22. R. Kleinberg, Geographic routing using hyperbolic space, in: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, Anchorage, AK, May 2007, pp. 1902-1909.
23. Koolen J.H., Moulton V. Hyperbolic bridged graphs. European J. Combin. 2002, 23:683-699.
24. Matsuzaki K., Rodríguez J.M. Twists and Gromov hyperbolicity of Riemann surfaces. Acta Math. Sin. (Engl. Ser.) 2011, 27:29-44.
25. J. Michel, J.M. Rodríguez, J.M. Sigarreta, M. Villeta, Hyperbolicity and parameters of graphs, Ars Combin., in press.
26. Michel J., Rodríguez J.M., Sigarreta J.M., Villeta M. Gromov hyperbolicity in cartesian product graphs. Proc. Indian Acad. Sci. Math. Sci. 2010, 120:1-17.
27. Naor A., Peres Y., Schramm O., Sheffield S. Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Duke Math. J. 2006, 134(1):165-197.
28. Portilla A., Rodríguez J.M., Tourís E. The topology of balls and Gromov hyperbolicity of Riemann surfaces. Differential Geom. Appl. 2004, 21:317-335.
29. Portilla A., Rodríguez J.M., Tourís E. A real variable characterization of Gromov hyperbolicity of flute surfaces. Osaka J. Math. 2011, 48:179-207.
30. A. Portilla, J.M. Rodríguez, E. Tourís, Structure theorem for Riemannian surfaces with arbitrary curvature, Math. Z., in press. doi:10.1007/s00209-011-0851-5.
31. Portilla A., Rodríguez J.M., Tourís E. Stability of Gromov hyperbolicity. J. Adv. Math. Stud. 2009, 2:1-20.
32. Portilla A., Tourís E. A characterization of Gromov hyperbolicity of surfaces with variable negative curvature. Publ. Mat. 2009, 53:83-110.
33. Randol B. Cylinders in Riemann surfaces. Comment. Math. Helv. 1979, 54:1-5.
34. Rodríguez J.M., Sigarreta J.M., Vilaire J.-M., Villeta M. On the hyperbolicity constant in graphs. Discrete Math. 2011, 311:211-219.
35. Rodríguez J.M., Tourís E. Gromov hyperbolicity of Riemann surfaces. Acta Math. Sinica 2007, 23:209-228.
36. Wenger S. Gromov hyperbolic spaces and the sharp isoperimetric constant. Invent. Math. 2008, 171(1):227-255.