Random Lipschitz functions on graphs with weak expansion
Probability
2024-11-15 v1 Mathematical Physics
Combinatorics
math.MP
Abstract
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-constant. Furthermore, they showed that there is a sharp transition on the range of random -homomorphisms on the graph , the tensor product of the -cycle and the complete graph on vertices with self-loops, around . We extend (to some extent) their results to random -Lipschitz functions and random real-valued Lipschitz functions.
Cite
@article{arxiv.2411.09640,
title = {Random Lipschitz functions on graphs with weak expansion},
author = {Senem Işık and Jinyoung Park},
journal= {arXiv preprint arXiv:2411.09640},
year = {2024}
}
Comments
16 pages, 1 figure