{"id":"arxiv/2604.03119","url":"https://arxiv.org/abs/2604.03119","tags":["math.CO"],"score":0,"title":"Range of random $\\mathbb Z$-homomorphisms on weak expanders","domain":"math.CO","source":"arxiv","authors":["Dingding Dong","Jinyoung Park"],"reviews":0,"subject":"math.CO","summary":"We prove that random $\\mathbb{Z}$-homomorphisms on weakly expanding bipartite graphs exhibit a strong \"flatness\" phenomenon. Extending prior work of Peled, Samotij, and Yehudayoff for expanders, we first show that on any bipartite $(n, d, λ)$-graph with $λ\\leq (1-δ)d$, a uniformly chosen $\\mathbb{Z}$-homomorphism has a range at most $O(\\log \\log n)$ with high probability, which is tight up to a constant factor. This provides an affirmative answer to their question in the spectral setting. As a concrete application, we prove that a random $\\mathbb{Z}$-homomorphism on the middle layers of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}