{"id":"arxiv/2605.25515","url":"https://arxiv.org/abs/2605.25515","tags":["math.CO"],"score":0,"title":"Lipschitz Functions on Sparse Graphs II","domain":"math.CO","source":"arxiv","authors":["Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"Korsky, Saffat and Aiylam introduced a growth constant $c(G)$ for integer-valued $h$-Lipschitz functions on a finite graph $G$ and proved that, for $G=G(n,d/n)$, \\[ \\frac{1}{2d}+O(d^{-2})\\le \\log c(G)\\le \\frac{4\\log^2 d}{d}+O(d^{-1}) \\] with high probability. We sharpen the random-graph part of their result; as $n\\to\\infty$ and then $d\\to\\infty$, we prove \\[ \\log c(G)=\\frac{π^2}{6d}+o(d^{-1}) \\] with high probability. Additionally, we derive bounds on $\\log c(Q_d)$ where $Q_d$ is the $d$-dimensional hypercube graph: \\[ \\frac{π^2}{6d}+o(d^{-1}) \\le \\log{c(Q_d)}\\le \\left(\\frac{3}{4} +…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}