Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

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

Abstract | References | Similar articles | Additional information

Abstract: Let $ \mathcal{R}$ be a connected 2-manifold without boundary obtained from a (possibly infinite) collection of polygons by identifying them along edges of equal length. Let $ V$ be the set of vertices, and for every $ v \in V$, let $ \kappa(v)$ denote the (Gaussian) curvature of $ v$: $ 2 \pi$ minus the sum of incident polygon angles. Descartes showed that $ \sum_{v \in V} \kappa(v) = 4 \pi$ whenever $ \mathcal{R}$ may be realized as the surface of a convex polytope in $ \mathbb{R}^3$. More generally, if $ \mathcal{R}$ is made of finitely many polygons, Euler's formula is equivalent to the equation $ \sum_{v \in V} \kappa(v) = 2 \pi \chi(\mathcal{R})$ where $ \chi(\mathcal{R})$ is the Euler characteristic of $ \mathcal{R}$. Our main theorem shows that whenever $ \sum_{v \in V : \kappa(v) < 0} \kappa(v)$ converges and there is a positive lower bound on the distance between any pair of vertices in $ \mathcal{R}$, there exists a compact closed 2-manifold $ \mathcal{S}$ and an integer $ t$ so that $ \mathcal{R}$ is homeomorphic to $ \mathcal{S}$ minus $ t$ points, and further $ \sum_{v \in V} \kappa(v) \le 2 \pi \chi(\mathcal{S}) - 2 \pi t$.

In the special case when every polygon is regular of side length one and $ \kappa(v) > 0$ for every vertex $ v$, we apply our main theorem to deduce that $ \mathcal{R}$ is made of finitely many polygons and is homeomorphic to either the 2-sphere or to the projective plane. Further, we show that unless $ \mathcal{R}$ is a prism, antiprism, or the projective planar analogue of one of these that $ \vert V\vert \le 3444$. 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.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google