2 papers
math.PR2024
Random Lipschitz functions on graphs with weak expansion
Senem IÅık, Jinyoung Park
Benjamini, Yadin, and Yehudayoff (2007) showed that if the maximum degree of a graph is 'sub-logarithmic,' then the typical range of random -homomorphisms is super-c…
math.PR2024
Lipschitz functions on weak expanders
Robert A. Krueger, Lina Li, Jinyoung Park
Given a connected finite graph , an integer-valued function on is called -Lipschitz if the value of changes by at most along the edges of . In 2013, Pel…