Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
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
MathSciNet review: 2299456
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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia