首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A full characterization of invariant embeddability of unimodular planar graphs
Authors:Ádám Timár  László Márton Tóth
Institution:1. Division of Mathematics, The Science Institute, University of Iceland, Reykjavik, Iceland;2. Chair of Ergodic and Geometric Group Theory, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland
Abstract:When can a unimodular random planar graph be drawn in the Euclidean or the hyperbolic plane in a way that the distribution of the random drawing is isometry-invariant? This question was answered for one-ended unimodular graphs in Benjamini and Timar, using the fact that such graphs automatically have locally finite (simply connected) drawings into the plane. For the case of graphs with multiple ends the question was left open. We revisit Halin's graph theoretic characterization of graphs that have a locally finite embedding into the plane. Then we prove that such unimodular random graphs do have a locally finite invariant embedding into the Euclidean or the hyperbolic plane, depending on whether the graph is amenable or not.
Keywords:excluded minors  invariant planar embedding  locally finite embedding  unimodular random maps
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号