Lipschitz functions on weak expanders
Journal of the London Mathematical Society · 2026-03 · 113 (3)
DOI: 10.1112/jlms.70500 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the London Mathematical Society, online erschienen am 09.03.2026. Verfasst von Robert A. Krueger und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
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, Peled, Samotij, and Yehudayoff showed that random ‐Lipschitz functions on graphs with sufficiently good expansion typically exhibit small fluctuations, giving sharp bounds on the typical range of such functions, assuming is not too large. We prove that the same conclusion holds under a relaxed expansion condition and for larger , (partially) answering questions of Peled et al. Our techniques involve a combination of Sapozhenko's graph container methods and entropy methods from information theory.
Förderung
- National Science Foundation
Zitieren
APA
Krueger, R. A., Li, L., & Park, J. (2026). Lipschitz functions on weak expanders. Journal of the London Mathematical Society, 113(3). https://doi.org/10.1112/jlms.70500
Vancouver
Krueger RA, Li L, Park J. Lipschitz functions on weak expanders. Journal of the London Mathematical Society. 2026;113(3). doi:10.1112/jlms.70500
BibTeX
@article{Krueger2026,
author = {Krueger, Robert A. and Li, Lina and Park, Jinyoung},
title = {Lipschitz functions on weak expanders},
journal = {Journal of the London Mathematical Society},
year = {2026},
volume = {113},
number = {3},
doi = {10.1112/jlms.70500}
}
EUVIMED