|
An analogue of the Descartes-Euler formula for infinite graphs and Higuchi's conjecture
Author(s):
Matt
DeVos;
Bojan
Mohar
Journal:
Trans. Amer. Math. Soc.
359
(2007),
3287-3300.
MSC (2000):
Primary 05C10
Posted:
February 21, 2007
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be a connected 2-manifold without boundary obtained from a (possibly infinite) collection of polygons by identifying them along edges of equal length. Let be the set of vertices, and for every , let denote the (Gaussian) curvature of : minus the sum of incident polygon angles. Descartes showed that whenever may be realized as the surface of a convex polytope in . More generally, if is made of finitely many polygons, Euler's formula is equivalent to the equation where is the Euler characteristic of . Our main theorem shows that whenever converges and there is a positive lower bound on the distance between any pair of vertices in , there exists a compact closed 2-manifold and an integer so that is homeomorphic to minus points, and further . In the special case when every polygon is regular of side length one and for every vertex , we apply our main theorem to deduce that is made of finitely many polygons and is homeomorphic to either the 2-sphere or to the projective plane. Further, we show that unless is a prism, antiprism, or the projective planar analogue of one of these that . This resolves a recent conjecture of Higuchi.
References:
-
- 1.
- A. D. Aleksandrov, V. A. Zalgaller, Intrinsic Geometry of Surfaces, Amer. Math. Soc., 1967. MR 0216434 (35:7267)
- 2.
- http://www.ams.org/new-in-math/cover/descartes1.html
- 3.
- M. Gromov, Hyperbolic groups, in ``Essays in Group Theory,'' S. M. Gersten (Editor), M.S.R.I. Publ. 8, Springer, 1987, pp. 75-263. MR 0919829 (89e:20070)
- 4.
- Y. Higuchi, Combinatorial curvature for planar graphs, J. Graph Theory 38 (2001) 220-229.MR 1864922 (2002i:05109)
- 5.
- J. Milnor, A note on curvature and fundamental group, J. Differential Geometry 2 (1968) 1-7.MR 0232311 (38:636)
- 6.
- B. Mohar, Embeddings of infinite graphs, J. Combin. Theory, Ser. B 44 (1988) 29-43.MR 0923264 (88k:05074)
- 7.
- S. B. Myers, Riemannian manifolds with positive mean curvature, Duke Math. J. 8 (1941) 401-404.MR 0004518 (3:18f)
- 8.
- T. Réti, E. Bitay, Z. Kosztolányi, On the polyhedral graphs with positive combinatorial curvature, Acta Polytechnica Hungarica 2 (2005) 19-37.
- 9.
- D. A. Stone, A combinatorial analogue of a theorem of Myers, Illinois J. Math. 20 (1976) 12-21.MR 0410602 (53:14350a)
- 10.
- D. A. Stone, Correction to my paper: ``A combinatorial analogue of a theorem of Myers", Illinois J. Math. 20 (1976) 551-554. MR 0410603 (53:14350b)
- 11.
- L. Sun, X. Yu, Positively curved cubic plane graphs are finite, J. Graph Theory 47 (2004) 241-274.MR 2096789 (2006a:05047)
- 12.
- W. Woess, A note on tilings and strong isoperimetric inequality, Math. Proc. Camb. Phil. Soc. 124 (1998) 385-393.MR 1636552 (99f:52026)
Similar Articles:
Retrieve articles in Transactions of the American Mathematical Society
with MSC
(2000):
05C10
Retrieve articles in all Journals with MSC
(2000):
05C10
Additional Information:
Matt
DeVos
Affiliation:
Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada
Email:
mdevos@sfu.ca
Bojan
Mohar
Affiliation:
Department of Mathematics, University of Ljubljana, 1000 Ljubljana, Slovenia
Address at time of publication:
Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada
Email:
bojan.mohar@fmf.uni-lj.si
DOI:
10.1090/S0002-9947-07-04125-6
PII:
S 0002-9947(07)04125-6
Received by editor(s):
July 2, 2004
Received by editor(s) in revised form:
May 11, 2005
Posted:
February 21, 2007
Additional Notes:
The first author was supported in part by the SLO-USA Grant BI-US/04-05/36 and by the Slovenian grant L1--5014.
The second author was supported in part by the Ministry of Education, Science and Sport of Slovenia, Research Program P1--0297 and Research Project J1--6150.
Copyright of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|