Global information from local observation

Similar Works

Action	Title	Year	Authors
+	Determining the Genus of a Map by Local Observation of a Simple Random Process	2002	Itaı Benjamini László Lovász
+	Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic	2022	Jesse Campion Loth Kevin Halasz Tomáš Masařík Bojan Mohar Robert Šámal
+	Random graphs on surfaces	2008	Colin McDiarmid
+	Local limits of uniform triangulations in high genus	2019	Thomas Budzinski Baptiste Louf
+	Local limits of uniform triangulations in high genus	2019	Thomas Budzinski Baptiste Louf
+ PDF Chat	Random graphs embeddable in order‐dependent surfaces	2023	Colin McDiarmid Sophia Saller
+	Speeding Up Cover Time of Sparse Graphs Using Local Knowledge	2016	Mohammed Amin Abdullah Colin Cooper Moez Draief
+	Phase transitions and structural properties of random graphs on surfaces	2018	Michael Moßhammer
+	The evolution of random graphs on surfaces	2017	Chris Dowden Mihyun Kang Philipp Sprüssel
+	The evolution of random graphs on surfaces	2017	Chris Dowden Mihyun Kang Philipp Sprüssel
+	On the local genus distribution of graph embeddings	2016	Ricky X. F. Chen Christian M. Reidys
+	On the local genus distribution of graph embeddings	2016	Ricky X. F. Chen Christian M. Reidys
+ PDF Chat	Local limits of uniform triangulations in high genus	2020	Thomas Budzinski Baptiste Louf
+ PDF Chat	The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes	2023	Mihyun Kang Michael Missethan
+	Structure comes to random graphs	2009	Raissa M. D’Souza
+ PDF Chat	The Evolution of Random Graphs on Surfaces	2018	Chris Dowden Mihyun Kang Philipp Sprüssel
+	Introduction to Random Surfaces	2000	Thórdur Jónsson
+ PDF Chat	Planarizing an Unknown Surface	2012	Yury Makarychev Anastasios Sidiropoulos
+	Planarizing an Unknown Surface	2012	Yury Makarychev Anastasios Sidiropoulos
+	Planarizing an Unknown Surface	2012	Yury Makarychev Anastasios Sidiropoulos

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Very Large Graphs	2008	László Lovász
+	Harmonic and analytic functions on graphs	2003	Itaı Benjamini László Lovász
+ PDF Chat	Waiting for a Bat to Fly By (in Polynomial Time)	2006	Itaı Benjamini Gady Kozma László Lovász Dan Romik Gábor Tardos
+	A decentralized algorithm for spectral analysis	2007	David Kempe Frank McSherry
+	A decentralized algorithm for spectral analysis	2004	David Kempe Frank McSherry
+	Very large graphs	2009	László Lovász
+ PDF Chat	Discrete analytic functions: An exposition	2004	László Lovász
+	Waiting for a bat to fly by (in polynomial time)	2003	Itaı Benjamini Gady Kozma László Lovász Dan Romik Gábor Tardos
+ PDF Chat	Local certification of graphs on surfaces	2022	Louis Esperet Benjamin Lévêque

Works Cited by This (6)

Action	Title	Year	Authors
+	Volume Estimates and Rapid Mixing	1997	Béla Bollobás
+	Finite Markov Chains and Algorithmic Applications	2002	Olle Häggström
+	Basic properties of discrete analytic functions	1956	R. J. Duffin
+ PDF Chat	Geometry and Spectra of Compact Riemann Surfaces	2010	Peter Buser
+	A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents	2000	Nathan Linial Alex Samorodnitsky Avi Wigderson
+ PDF Chat	Discrete Riemann Surfaces and the Ising Model	2001	Christian Mercat