Copertina

The Horton-Strahler Number of Conditioned Galton-Watson Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brandenberger, Anna M., Devroye, Luc, Reddad, Tommy
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Probability Combinatorics 60C05, 60J80 (Primary) 05C80, 05C05 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
di: Khanfir, Robin
Pubblicazione: (2023)

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

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
di: Khanfir, Robin
Pubblicazione: (2024)

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

Asymptotic height of Plancherel random trees
di: Zhang, Shengjun
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)

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

Local limit theorem for joint subgraph counts
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

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

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

Approximating inter-point distances in directed Bernoulli graphs
di: Barbour, A. D., et al.
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)

A novel approach to the giant component fluctuations
di: Corujo, Josué, et al.
Pubblicazione: (2024)

The bunkbed conjecture remains true when gluing along a vertex
di: Meunier, Paul, et al.
Pubblicazione: (2024)

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

Rare event probabilities in Random Geometric Graphs
di: Deka, Prabhanka, et al.
Pubblicazione: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
di: Işlak, Ümit, et al.
Pubblicazione: (2024)

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

The "Power of Few" Phenomenon: The Sparse Case
di: Tran, BaoLinh, et al.
Pubblicazione: (2023)

The spread of fire on a random multigraph
di: Goldschmidt, Christina, et al.
Pubblicazione: (2017)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
di: Cheng, Yun, et al.
Pubblicazione: (2022)

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)

Simultaneous Cutoff on the Multitype Configuration Model
di: Fernley, John, et al.
Pubblicazione: (2024)

Colour ratio in Prim's ranking of bipartite graphs
di: Kahane, Félix, et al.
Pubblicazione: (2026)

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

Galton-Watson processes, simple varieties of trees and Khinchin families
di: Maciá, Víctor J.
Pubblicazione: (2025)

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

Power-law hypothesis for PageRank on undirected graphs
di: Henning, Florian, et al.
Pubblicazione: (2024)

Binary Galton-Watson trees with mutations
di: Huang, Qiao, et al.
Pubblicazione: (2025)

On Conjectures concerning the Labeled Coupon Collector Problem
di: Barak-Pelleg, Dina, et al.
Pubblicazione: (2025)

First passage percolation on Erdős-Rényi graphs with general weights
di: Daly, Fraser, et al.
Pubblicazione: (2023)

On the approximation of permutons
di: Maga, Balázs
Pubblicazione: (2026)

Sampling schemes of multitype continuous-time Bienaymé-Galton-Watson trees and limiting critical genealogies
di: Hernández, Osvaldo Angtuncio, et al.
Pubblicazione: (2025)

Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)

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

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

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)