Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

DOI10.1007/S002220050109MaRDI QIDQ5961447zbMATH OpenOpenAlexWikidataFDO

Authors Itai Benjamini, Oded Schramm

Publication date 8 April 1997

Published in Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002220050109

zbMATH Keywords

harmonic functionalmost planar graphsbounded circle packingbounded Dirichlet functionbounded valence transient planar graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete potential theory (31C20)

Recommendations

• Harmonic Dirichlet functions on planar graphs
• Boundaries of planar graphs, via circle packings
• Geodesics and Bounded Harmonic Functions on Infinite Planar Graphs
• Random walks and harmonic functions on infinite planar graphs using square tilings
• Harmonic functions on hyperbolic graphs

Cited in

(41)

• A linear-time algorithm for finding induced planar subgraphs
• Graph topologies induced by edge lengths
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Subharmonic functions on graphs
• On the separation profile of infinite graphs
• Harmonic Dirichlet functions on planar graphs
• Oded Schramm: from circle packing to SLE
• Quasisymmetric uniformization and heat kernel estimates
• Boundaries of planar graphs, via circle packings
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• Functions with finite Dirichlet sum of order \(p\) and quasi-monomorphisms of infinite graphs
• Hyperbolic and parabolic unimodular random maps
• Lamplighter graphs do not admit harmonic functions of finite energy
• Uniform spanning forests of planar graphs
• Circle boundaries of planar graphs
• Planar maps, random walks and circle packing. École d'Été de Probabilités de Saint-Flour XLVIII -- 2018
• Solving boundary value problems on networks using equilibrium measures
• Unimodular hyperbolic triangulations: circle packing and random walk
• Disorder, entropy and harmonic functions
• Recurrence of planar graph limits
• Circle patterns with the combinatorics of the square grid
• Instability of set recurrence and Green's function on groups with the Liouville property
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• A probabilistic proof of Thurston's conjecture on circle packings
• A Thomson's principle and a Rayleigh's monotonicity law for nonlinear networks
• Locally finite graphs with ends: A topological approach. II: Applications
• Indistinguishability of collections of trees in the uniform spanning forest
• A positive answer for \(3\mathrm{IM}+1\mathrm{CM}\) problem with a general difference polynomial
• Energy and length in a topological planar quadrilateral
• A circle packing algorithm
• Lack of sphere packing of graphs via nonlinear potential theory
• Boundaries of planar graphs: a unified approach
• Poincaré profiles of Lie groups and a coarse geometric dichotomy
• Strongly subharmonic functions, graphs, and their asymptotic growth
• Continuous versus discrete spins in the hyperbolic plane
• Boundary value problems on planar graphs and flat surfaces with integer cone singularities, I: The Dirichlet problem
• Convergence of metric graphs and energy forms
• A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
• On limits of graphs sphere packed in Euclidean space and applications
• Hodge Laplacians on graphs
• Hyperfinite graphings and combinatorial optimization

This page was built for publication: Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

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