Copertina

Lipschitz functions on weak expanders

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Krueger, Robert A., Li, Lina, Park, Jinyoung
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Combinatorics 60C05, 05C48
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Random Lipschitz functions on graphs with weak expansion
di: Işık, Senem, et al.
Pubblicazione: (2024)

Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)

Robustness for expander graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2025)

Geometry of Random Cayley Graphs of Abelian Groups
di: Hermon, Jonathan, et al.
Pubblicazione: (2021)

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

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

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

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

Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions
di: Boros, Endre, et al.
Pubblicazione: (2021)

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

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
di: Janson, Svante
Pubblicazione: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)

The largest common subtree of two random trees
di: Angel, Omer, et al.
Pubblicazione: (2025)

The distribution on permutations induced by a random parking function
di: Pinsky, Ross G.
Pubblicazione: (2024)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
di: Park, Jungeun, et al.
Pubblicazione: (2025)

A family of non-uniform distributions on the set of parking functions generated by random permutations
di: Pinsky, Ross G.
Pubblicazione: (2025)

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

Tight universal bounds on the height times the width of random trees
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)

Critical trees are neither too short nor too fat
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)

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

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

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
di: Bohman, Tom, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

A tail bound for cumulant series for complex functions of independent random variables
di: Isaev, Mikhail
Pubblicazione: (2025)

Binary search trees of permuton samples
di: Corsini, Benoît, et al.
Pubblicazione: (2024)

A Greedy Chip-firing Game
di: Li, Rupert, et al.
Pubblicazione: (2021)

Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)

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

Central limit theorem for components in meandric systems through high moments
di: Janson, Svante, et al.
Pubblicazione: (2023)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
di: Andrade, Mauricio Daros, et al.
Pubblicazione: (2025)

Isomorphisms between random $d$-hypergraphs
di: Lenoir, Théo
Pubblicazione: (2024)

On the thresholds of degenerate hypergraphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

Maximising homomorphism counts between digraphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
di: Park, Jungeun, et al.
Pubblicazione: (2024)

Critical level-set percolation on finite graphs and spectral gap
di: Goswami, Subhajit, et al.
Pubblicazione: (2026)