Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A full characterization of invariant embeddability of unimodular planar graphs
 
research article

A full characterization of invariant embeddability of unimodular planar graphs

Timar, Adam
•
Toth, Laszlo Marton  
October 4, 2023
Random Structures & Algorithms

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.

  • Details
  • Metrics
Type
research article
DOI
10.1002/rsa.21188
Web of Science ID

WOS:001075166000001

Author(s)
Timar, Adam
Toth, Laszlo Marton  
Date Issued

2023-10-04

Publisher

WILEY

Published in
Random Structures & Algorithms
Subjects

Computer Science, Software Engineering

•

Mathematics, Applied

•

Mathematics

•

Computer Science

•

excluded minors

•

invariant planar embedding

•

locally finite embedding

•

unimodular random maps

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
EGG  
Available on Infoscience
October 23, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/201759
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés