Abstract
We prove that a planar cubic cyclically 4-connected graph of odd χ < 0 is the dual of a 1-vertex triangulation of a closed orientable surface. We explain how this result is related to (and applied to prove at a separate place) a theorem about hyperbolic volume of links: the maximal volume of alternating links of given χ < 0 does not depend on the number of their components.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
C. C. Adams: Das Knotenbuch, Spektrum Akademischer Verlag, Berlin, 1995 (The knot book, W. H. Freeman & Co., New York, 1994).
C. C. Adams: Thrice-punctured spheres in hyperbolic 3-manifolds, Trans. Am. Math. Soc. 287 (1985), 645–656.
R. Bacher and A. Vdovina: Counting 1-vertex triangulations of oriented surfaces, Discrete Mathematics 246 (2002), 13–27.
D. Bar-Natan: On the Vassiliev knot invariants, Topology 34 (1995), 423–472.
D. Bar-Natan: Lie algebras and the four color theorem, Combinatorica 17 (1997), 43–52.
D. Bar-Natan, S. Garoufalidis, L. Rozansky and D. P. Thurston: Wheels, Wheeling, and the Kontsevich Integral of the Unknot, Israel J. Math. 119 (2000), 217–237; see also q-alg/9703025.
R. Bowen and S. Fisk: Generations of triangulations of the sphere, Math. Comp. 21 (1967), 250–252.
G. Brinkmann and B. McKay: plantri, a program for generation of certain types of planar graphs, http://cs.anu.edu.au/∼bdm/plantri//∼bdm/plantri/.
M. Brittenham: Bounding canonical genus bounds volume, preprint (1998), available at http://www.math.unl.edu/∼mbritten/personal/pprdescr.html/∼mbritten/personal/pprdescr.html.
L. Comerford and C. Edmunds: Products of commutators and products of squares in a free group, Int. J. of Algebra and Comput. 4 (1994), 469–480.
P. R. Cromwell: Homogeneous links, J. London Math. Soc. (ser. 2) 39 (1989), 535–552.
P. R. Cromwell: Knots and Links, Cambridge University Press, 2004.
M. Culler: Using surfaces to solve equations in free group, Topology 20 (1981), 133–145.
D. M. Jackson and T. I. Visentin: A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces, J. Comb. Theory, Ser. A 87 (1999), 120–150.
S. Lavrenchenko: An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus, Discrete Math. 66 (1987), 299–301.
S. Negami: Uniqueness and faithfulness of embedding of toroidal graphs, Discrete Math. 44 (1983), 161–180.
S. Negami: Construction of graphs which are not uniquely and not faithfully embeddable in surfaces, Yokohama Math. J. 33 (1985), 67–91.
D. Rolfsen: Knots and links, Publish or Parish, 1976.
N. J. A. Sloane: The On-Line Encyclopedia of Integer Sequences, accessible at the web address http://www.research.att.com/∼njas/sequences/index.html/∼njas/sequences/index.html.
A. Stoimenow: Positive knots, closed braids and the Jones polynomial, math/9805078, Ann. Scuola Norm. Sup. Pisa Cl. Sci. 2 (2003), 237–285.
A. Stoimenow: Knots of (canonical) genus two, math.GT/0303012, Fund. Math. 200 (2008), 1–67.
A. Stoimenow: Diagram genus, generators, and applications, preprint arXiv:1101.3390.
A. Stoimenow, V. Tchernov and A. Vdovina: The canonical genus of a classical and virtual knot, Geometriae Dedicata 95 (2002), 215–225.
A. Stoimenow and A. Vdovina: Counting alternating knots by genus, Math. Ann. 333 (2005), 1–27.
W. T. Tutte: A census of planar triangulations, Canad. J. Math. 14 (1962), 21–38.
A. A. Vdovina: Constructing Orientable Wicks Forms and Estimation of Their Number, Communications in Algebra 23 (1995), 3205–3222.
R. v. d. Veen: The volume conjecture for augmented knotted trivalent graphs, arXiv:0805.0094, Algebr. Geom. Topol. 9 (2009), 691–722.
N. J. Wicks: Commutators in free products, J. London Math. Soc. 37 (1962), 433–444.
Author information
Authors and Affiliations
Corresponding author
Additional information
The author was supported by the National Research Foundation of Korea Grant funded by the Korean Government (NRF-2011-0027989).
Rights and permissions
About this article
Cite this article
Stoimenow, A. A theorem on graph embedding with a relation to hyperbolic volume. Combinatorica 36, 557–589 (2016). https://doi.org/10.1007/s00493-014-2840-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-014-2840-x