Image de couverture de livre

On exponentially height-penalized random trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Addario-Berry, Louigi, Corsini, Benoît, Maitra, Neeladri, Ünel, Meltem
Format:	Preprint
Publié:	2025
Sujets:	Probability Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Random trees have height $O(\sqrt{n})$
par: Addario-Berry, Louigi, et autres
Publié: (2022)

Diameters and mixing times for giant components of random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2026)

Scaling limits of random graphs
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Universal diameter bounds for random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Critical trees are neither too short nor too fat
par: Addario-Berry, Louigi, et autres
Publié: (2023)

Scaling limits of multitype Bienaymé trees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Infinite Schnyder Woods
par: Addario-Berry, Louigi, et autres
Publié: (2025)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
par: Addario-Berry, Louigi, et autres
Publié: (2026)

Kingman's coalescent on a random graph
par: Addario-Berry, Louigi, et autres
Publié: (2025)

On random bipartite graphs evolving by degrees
par: Maitra, Neeladri
Publié: (2025)

The top eigenvalue of uniformly random trees
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Refined Horton-Strahler numbers I: a discrete bijection
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Sharp Online Hardness for Large Balanced Independent Sets
par: Dhawan, Abhishek, et autres
Publié: (2025)

Binary search trees of permuton samples
par: Corsini, Benoît, et autres
Publié: (2024)

On the geometry of exponential random graphs and applications
par: Tarkeshian, Mohabat
Publié: (2024)

Long-range competition on the torus
par: Lodewijks, Bas, et autres
Publié: (2024)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
par: Devroye, Luc, et autres
Publié: (2024)

Large fringe trees for random trees with given vertex degrees
par: Ojeda, Gabriel Berzunza, et autres
Publié: (2026)

Patricia's Bad Distributions
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Partial sampling of a random spanning tree
par: Jan, Yves Le
Publié: (2025)

On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)

Borel Local Lemma: arbitrary random variables and limited exponential growth
par: Bernshteyn, Anton, et autres
Publié: (2024)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
par: Dhawan, Abhishek, et autres
Publié: (2026)

Anticoncentration of random spanning trees in almost regular graphs
par: Lee, Hyunwoo
Publié: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
par: Bitonti, Veronica, et autres
Publié: (2026)

Random friend trees
par: Berry, Louigi Addario, et autres
Publié: (2024)

Evolution of recursive trees with limited memory
par: Angel, Omer, et autres
Publié: (2025)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
par: Kúsz, Ágnes
Publié: (2024)

A shape theorem for BBM in a periodic environment
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Discrete snakes with globally centered displacements
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Tight universal bounds on the height times the width of random trees
par: Donderwinkel, Serte, et autres
Publié: (2024)

Free cumulants and freeness for unitarily invariant random tensors
par: Collins, Benoit, et autres
Publié: (2024)

A logarithmic bound for the chromatic number of the associahedron
par: Berry, Louigi Addario, et autres
Publié: (2018)

Leaf Stripping on Uniform Attachment Trees
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Spanning trees of bounded degree in random geometric graphs
par: Anastos, Michael, et autres
Publié: (2025)

When does a tree activate the random graph?
par: Antonir, Asaf Cohen, et autres
Publié: (2025)

Asymptotic height of Plancherel random trees
par: Zhang, Shengjun
Publié: (2026)

Optimal root recovery for uniform attachment trees and $d$-regular growing trees
par: Addario-Berry, Louigi, et autres
Publié: (2024)

A random walk among random graphs
par: Curien, Nicolas
Publié: (2024)