Uniform temporal trees

DOI10.1002/RSA.70040MaRDI QIDQ6873736zbMATH OpenFDO

Authors Caelan Atamanchuk, Luc Devroye, Gábor Lugosi

Publication date 16 January 2026

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/RSA.70040

zbMATH Keywords

degree distributionheightrandom temporal treesrandom treestemporal graphstypical depth

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• A converse to Scheffé's theorem
• Applications of the theory of records in the study of random trees
• Asymptotic degree distribution in random recursive trees
• Branching processes in the analysis of the heights of trees
• Chernoff's theorem in the branching random walk
• Depth of vertices with high degree in random recursive trees
• High degrees in random recursive trees
• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• Increasing paths in regular trees
• Long monotone trails in random edge-labellings of random graphs
• Minima in branching random walks
• Note on the heights of random recursive trees and random m‐ary search trees
• On the Altitude of Nodes in Random Trees
• Probability
• Random Trees
• Sharp Thresholds in Random Simple Temporal Graphs
• Sur un nouveau théorème-limite de la théorie des probabilités.
• Temporal network theory
• The first- and last-birth problems for a multitype age-dependent branching process
• The number of accessible paths in the hypercube
• The strong convergence of maximal degrees in uniform random recursive trees and dags
• Universal Limit Laws for Depths in Random Trees
• Wahrscheinlichkeitstheorie

This page was built for publication: Uniform temporal trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6873736)