Graph-indexed random walks on pseudotrees

DOI10.1016/j.endm.2018.06.045zbMath1397.05167OpenAlexW2883689955WikidataQ60692187 ScholiaQ60692187MaRDI QIDQ1792112

Jaroslav Nešetřil, Jan Bok

Publication date: 11 October 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2018.06.045

zbMATH Keywords

random walksgraph theorygraph homomorphismsLipschitz mappings

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Random walks on graphs (05C81)

Related Items

On the distribution of range for tree-indexed random walks

Cites Work

• Average range of Lipschitz functions on trees
• A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)
• On random graph homomorphisms into \({\mathbb{Z}}\)
• Motzkin numbers