A theorem on graph embedding with a relation to hyperbolic volume

DOI10.1007/S00493-014-2840-XMaRDI QIDQ5915868zbMATH OpenOpenAlexFDO

Authors Alexander Stoimenow

Publication date 22 February 2018

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-014-2840-x

zbMATH Keywords

hyperbolic volume

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) General geometric structures on low-dimensional manifolds (57M50) Triangulating manifolds (57Q15)

Recommendations

• Embedding of metric graphs on hyperbolic surfaces
• On a conjecture of embeddable graphs
• The embedded homology of hypergraphs and applications
• Relative Embeddings of Graphs on Closed Surfaces
• The embedding of graphs in hypercubes and cubic lattices
• Existence of polyhedral embeddings of graphs
• scientific article; zbMATH DE number 645859
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• On embedding complete graphs into hypercubes

Cites work

• A Census of Planar Triangulations
• A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces
• An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
• Commutators in Free Products
• Constructing of orientable wicks forms and estimation of their number
• Counting 1-vertex triangulations of oriented surfaces
• Counting alternating knots by genus
• Generation of Triangulations of the Sphere
• Homogeneous Links
• scientific article; zbMATH DE number 3952791 (Why is no real title available?)
• scientific article; zbMATH DE number 2120368 (Why is no real title available?)
• Knots of (canonical) genus two
• Lie algebras and the four color theorem
• On the Vassiliev knot invariants
• Positive knots, closed braids and the Jones polynomial
• PRODUCTS OF COMMUTATORS AND PRODUCTS OF SQUARES IN A FREE GROUP
• The canonical genus of a classical and virtual knot
• The On-Line Encyclopedia of Integer Sequences
• The volume conjecture for augmented knotted trivalent graphs
• Thrice-Punctured Spheres in Hyperbolic 3-Manifolds
• Uniqueness and faithfulness of embedding of toroidal graphs
• Using surfaces to solve equations in free groups
• Wheels, wheeling, and the Kontsevich integral of the unknot

Cited in

(3)

• Hyperbolicity of the canonical genus two knots
• Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze
• Volume bounds for trivalent planar graphs

Describes a project that uses

Uses Software

• OEIS
• plantri

This page was built for publication: A theorem on graph embedding with a relation to hyperbolic volume

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5915868)