Cover Image

Random Lipschitz functions on graphs with weak expansion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Işık, Senem, Park, Jinyoung
Format:	Preprint
Published:	2024
Subjects:	Probability Mathematical Physics Combinatorics 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lipschitz functions on weak expanders
by: Krueger, Robert A., et al.
Published: (2024)

Emergence in graphs with near-extreme constraints
by: Radin, Charles, et al.
Published: (2024)

Phase transition for Minesweeper
by: Louf, Baptiste
Published: (2025)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Lecture Notes on Edge Universality for Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2026)

Spectrum of Random $d$-regular Graphs Up to the Edge
by: Huang, Jiaoyang, et al.
Published: (2021)

On the local convergence of integer-valued Lipschitz functions on regular trees
by: Butler, Nathaniel, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Permutons from Demazure Products
by: Defant, Colin
Published: (2025)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Ramanujan Property and Edge Universality of Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2024)

Gaussian Waves and Edge Eigenvectors of Random Regular Graphs
by: He, Yukun, et al.
Published: (2025)

On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes
by: Park, Jinyoung, et al.
Published: (2022)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

Bootstrap percolation on the high-dimensional Hamming graph
by: Kang, Mihyun, et al.
Published: (2024)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Random intersection graphs with communities
by: van der Hofstad, Remco, et al.
Published: (2018)

Critical scaling profile for trees and connected subgraphs on the complete graph
by: Liu, Yucheng, et al.
Published: (2024)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree
by: Aldous, David J., et al.
Published: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Limit shapes and fluctuations for $(GL_n, GL_k)$ skew Howe duality
by: Betea, Dan, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
by: Avena, Luca, et al.
Published: (2026)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
by: Kurauskas, Valentas
Published: (2026)

Enumeration of tree-type diagrams assembled from oriented chains of edges
by: Khorunzhiy, O.
Published: (2022)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Dissipative particle systems on expanders
by: Haslegrave, John, et al.
Published: (2024)

Balanced two-type annihilation: mean-field asymptotics
by: Haslegrave, John, et al.
Published: (2024)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)