A Random Walk Approach to Broadcasting on Random Recursive Trees
Fuente:
arXiv
Salvato in:
| Autori principali: | Althaus, Ernst, Hartung, Lisa, Steiner, Rebecca |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)
di: Surya, Erlang, et al.
Pubblicazione: (2023)
Can one condition a killed random walk to survive?
di: Rey, Lucas, et al.
Pubblicazione: (2024)
di: Rey, Lucas, et al.
Pubblicazione: (2024)
The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)
On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)
di: Surya, Erlang, et al.
Pubblicazione: (2022)
Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)
di: Sylvester, John, et al.
Pubblicazione: (2024)
Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
di: Khorunzhiy, O.
Pubblicazione: (2024)
di: Khorunzhiy, O.
Pubblicazione: (2024)
Limits of Weighted Graphs via Random Quotients
di: Levin, Eitan, et al.
Pubblicazione: (2025)
di: Levin, Eitan, et al.
Pubblicazione: (2025)
Triangle-free graphs with the fewest independent sets
di: Buys, Pjotr, et al.
Pubblicazione: (2025)
di: Buys, Pjotr, et al.
Pubblicazione: (2025)
Interacting Particle Systems on Random Graphs
di: Capannoli, F., et al.
Pubblicazione: (2024)
di: Capannoli, F., et al.
Pubblicazione: (2024)
Enlargement of subgraphs of infinite graphs by Bernoulli percolation
di: Okamura, Kazuki
Pubblicazione: (2015)
di: Okamura, Kazuki
Pubblicazione: (2015)
Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
di: Işlak, Ümit, et al.
Pubblicazione: (2024)
di: Işlak, Ümit, et al.
Pubblicazione: (2024)
Asymptotic size of the Karp-Sipser Core in Configuration Model
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)
Small maximal clusters are very unlikely in critical random graphs
di: De Ambroggio, Umberto
Pubblicazione: (2024)
di: De Ambroggio, Umberto
Pubblicazione: (2024)
Cover and Hitting Times of Hyperbolic Random Graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2022)
di: Kiwi, Marcos, et al.
Pubblicazione: (2022)
Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)
di: Baguley, Samuel, et al.
Pubblicazione: (2025)
Gelation and localization in multicomponent coagulation with multiplicative kernel through branching processes
di: Hoogendijk, Jochem, et al.
Pubblicazione: (2024)
di: Hoogendijk, Jochem, et al.
Pubblicazione: (2024)
Optimal subgraphs in geometric scale-free random graphs
di: Michielan, Riccardo, et al.
Pubblicazione: (2024)
di: Michielan, Riccardo, et al.
Pubblicazione: (2024)
Normal approximation for number of edges in random intersection graphs
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)
A phase transition in block-weighted random maps
di: Fleurat, William, et al.
Pubblicazione: (2023)
di: Fleurat, William, et al.
Pubblicazione: (2023)
Unified study of the phase transition for block-weighted random planar maps
di: Salvy, Zéphyr
Pubblicazione: (2024)
di: Salvy, Zéphyr
Pubblicazione: (2024)
The bunkbed conjecture is false
di: Gladkov, Nikita, et al.
Pubblicazione: (2024)
di: Gladkov, Nikita, et al.
Pubblicazione: (2024)
The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)
di: Mörters, Peter, et al.
Pubblicazione: (2025)
Tripodal structure in undersaturated random graphs
di: DiCarlo, William, et al.
Pubblicazione: (2025)
di: DiCarlo, William, et al.
Pubblicazione: (2025)
Random friend trees
di: Berry, Louigi Addario, et al.
Pubblicazione: (2024)
di: Berry, Louigi Addario, et al.
Pubblicazione: (2024)
Large Components and Trees of Random Mappings
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)
The Second Phase Transition of the Contact Process on a Random Regular Graph
di: Fernley, John
Pubblicazione: (2025)
di: Fernley, John
Pubblicazione: (2025)
The number of random 2-SAT solutions is asymptotically log-normal
di: Chatterjee, Arnab, et al.
Pubblicazione: (2024)
di: Chatterjee, Arnab, et al.
Pubblicazione: (2024)
On the stability of solutions to random optimization problems under small perturbations
di: Chatterjee, Sourav, et al.
Pubblicazione: (2024)
di: Chatterjee, Sourav, et al.
Pubblicazione: (2024)
The rank of sparse random matrices
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2019)
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2019)
The Supercritical Loop O(1) and Random Current models: Uniqueness and Mixing
di: Hansen, Ulrik Thinggaard, et al.
Pubblicazione: (2026)
di: Hansen, Ulrik Thinggaard, et al.
Pubblicazione: (2026)
Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
di: de Lima, Lucas R., et al.
Pubblicazione: (2024)
di: de Lima, Lucas R., et al.
Pubblicazione: (2024)
On the Deepest Cycle of a Random Mapping
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)
Age-dependent random connection models with arc reciprocity: clustering and connectivity
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)
Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
di: Chatterjee, Arnab
Pubblicazione: (2025)
di: Chatterjee, Arnab
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)
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)
Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)
di: Gupte, Akshay, et al.
Pubblicazione: (2022)
Typical structure of sparse exponential random graph models
di: Cook, Nicholas A., et al.
Pubblicazione: (2022)
di: Cook, Nicholas A., et al.
Pubblicazione: (2022)
Random spanning trees in random environment
di: Makowiec, Luca, et al.
Pubblicazione: (2024)
di: Makowiec, Luca, et al.
Pubblicazione: (2024)
Logarithmic typical distances in preferential attachment models
di: van der Hofstad, Remco, et al.
Pubblicazione: (2025)
di: van der Hofstad, Remco, et al.
Pubblicazione: (2025)
Lecture Notes on Edge Universality for Random Regular Graphs
di: Huang, Jiaoyang, et al.
Pubblicazione: (2026)
di: Huang, Jiaoyang, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023) -
Can one condition a killed random walk to survive?
di: Rey, Lucas, et al.
Pubblicazione: (2024) -
The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024) -
On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022) -
Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)