Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society, the Transactions of the American Mathematical Society (TRAN) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6850 (online) ISSN 0002-9947 (print)

The 2020 MCQ for Transactions of the American Mathematical Society is 1.43.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Light structures in infinite planar graphs without the strong isoperimetric property
HTML articles powered by AMS MathViewer

by Bojan Mohar PDF
Trans. Amer. Math. Soc. 354 (2002), 3059-3074 Request permission

Abstract:

It is shown that the discharging method can be successfully applied on infinite planar graphs of subexponential growth and even on those graphs that do not satisfy the strong edge isoperimetric inequality. The general outline of the method is presented and the following applications are given: Planar graphs with only finitely many vertices of degree $\le 5$ and with subexponential growth contain arbitrarily large finite submaps of the tessellation of the plane or of some tessellation of the cylinder by equilateral triangles. Every planar graph with isoperimetric number zero and with essential minimum degree $\ge 3$ has infinitely many edges whose degree sum is at most 15. In particular, this holds for all graphs with minimum degree $\ge 3$ and with subexponential growth. The cases without infinitely many edges whose degree sum is $\le 14$ (or, similarly, $\le 13$ or $\le 12$) are also considered. Several further results are obtained.
References
Similar Articles
Additional Information
  • Bojan Mohar
  • Affiliation: Department of Mathematics, University of Ljubljana, 1111 Ljubljana, Slovenia
  • MR Author ID: 126065
  • ORCID: 0000-0002-7408-6148
  • Email: bojan.mohar@uni-lj.si
  • Received by editor(s): March 19, 2001
  • Published electronically: April 2, 2002
  • Additional Notes: Supported in part by the Ministry of Science and Technology of Slovenia, Research Project J1–0502–0101–00.
  • © Copyright 2002 American Mathematical Society
  • Journal: Trans. Amer. Math. Soc. 354 (2002), 3059-3074
  • MSC (2000): Primary 05B45, 52B60, 52C20, 60J10
  • DOI: https://doi.org/10.1090/S0002-9947-02-03004-0
  • MathSciNet review: 1897390