Copertina

Random trees have height $O(\sqrt{n})$

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Addario-Berry, Louigi, Donderwinkel, Serte
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Probability Combinatorics 60C05, 6J80, 05C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Random friend trees
di: Berry, Louigi Addario, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026)

Asymptotic height of Plancherel random trees
di: Zhang, Shengjun
Pubblicazione: (2026)

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

The top eigenvalue of uniformly random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
di: Bassan, Michal, et al.
Pubblicazione: (2025)

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

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

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)

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

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)

Tournaments and random walks
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)

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

The height of the infection tree
di: Kammerer, Emmanuel, et al.
Pubblicazione: (2025)

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

The stable trees revisited
di: Goldschmidt, Christina, et al.
Pubblicazione: (2025)

Local limit of the random degree constrained process
di: Ráth, Balázs, et al.
Pubblicazione: (2024)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
di: Baccelli, François, et al.
Pubblicazione: (2024)

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

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

Two-Point Concentration of the Domination Number of Random Graphs
di: Bohman, Tom, et al.
Pubblicazione: (2024)

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

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

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

A new bound in Majority Dynamics on Random Graphs
di: Jaffe, Sean
Pubblicazione: (2025)

Sharp Thresholds for Factors in Random Graphs
di: Burghart, Fabian, et al.
Pubblicazione: (2024)

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

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

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

Hitting times in the stochastic block model
di: Ottolini, Andrea
Pubblicazione: (2024)