Cover Image

The top eigenvalue of uniformly random trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Addario-Berry, Louigi, Lugosi, Gábor, Oliveira, Roberto Imbuzeiro
Format:	Preprint
Published:	2024
Subjects:	Probability 60C05, 05C05, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

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

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

Random trees have height $O(\sqrt{n})$
by: Addario-Berry, Louigi, et al.
Published: (2022)

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

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

Optimal root recovery for uniform attachment trees and $d$-regular growing trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Scaling limits of multitype Bienaymé trees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Refined Horton-Strahler numbers I: a discrete bijection
by: Addario-Berry, Louigi, et al.
Published: (2024)

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

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

Patricia's Bad Distributions
by: Addario-Berry, Louigi, et al.
Published: (2024)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

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

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

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
by: Abdi, Maryam, et al.
Published: (2022)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
by: Liu, Qingwei, et al.
Published: (2025)

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

Discrete snakes with globally centered displacements
by: Addario-Berry, Louigi, et al.
Published: (2025)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

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

Semilocalization for inhomogeneous random graphs
by: Buc-d'Alché, Thomas, et al.
Published: (2026)

The distance to the border of a random tree
by: Maciá, Víctor J.
Published: (2022)

Star-collision in random hypergraphs
by: Adhikari, Kartick, et al.
Published: (2026)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
by: Gong, Yulin, et al.
Published: (2024)

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

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Facets of high-dimensional Gaussian polytopes
by: Boroczky, Karoly J, et al.
Published: (2018)

Approximation of Subgraph Counts in the Uniform Attachment Model
by: Björklund, Johan, et al.
Published: (2023)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Can the root cluster remain largest forever in random recursive tree percolation?
by: Zheng, Yushu
Published: (2026)

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

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

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

The stable trees revisited
by: Goldschmidt, Christina, et al.
Published: (2025)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

On the statistics of random-to-top shuffles
by: Clay, Alexander
Published: (2026)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

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