EUVIMEDEUVIMED entdecken
Crossref

Lipschitz functions on weak expanders

Robert A. Krueger, Lina Li, Jinyoung Park

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →