Buchumschlag

Shotgun assembly of random regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Brice, Mossel, Elchanan, Sun, Nike, Zhang, Claire, Zhou, Leqi
Format:	Preprint
Veröffentlicht:	2015
Schlagworte:	Probability 05C80, 05C60
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2025)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Local limit of the random degree constrained process
von: Ráth, Balázs, et al.
Veröffentlicht: (2024)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

Normal approximation for exponential random graphs
von: Fang, Xiao, et al.
Veröffentlicht: (2024)

Asymptotics for cliques in scale-free random graphs
von: Daly, Fraser, et al.
Veröffentlicht: (2020)

Conditional central limit theorems for exponential random graphs
von: Fang, Xiao, et al.
Veröffentlicht: (2025)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

The multi-level friendship paradox for sparse random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

Optimal subgraphs in geometric scale-free random graphs
von: Michielan, Riccardo, et al.
Veröffentlicht: (2024)

Normal approximation for number of edges in random intersection graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

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

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

Modularity and random graphs
von: McDiarmid, Colin, et al.
Veröffentlicht: (2025)

Poisson approximation for cycles in the generalised random graph
von: Lienau, Matthias
Veröffentlicht: (2024)

Mixing time of the random walk on the giant component of the random geometric graph
von: Haaland, Magnus H., et al.
Veröffentlicht: (2025)

Isomorphisms between random $d$-hypergraphs
von: Lenoir, Théo
Veröffentlicht: (2024)

Asymptotic height of Plancherel random trees
von: Zhang, Shengjun
Veröffentlicht: (2026)

On the components of random geometric graphs in the dense limit
von: Penrose, Mathew D., et al.
Veröffentlicht: (2025)

Can the root cluster remain largest forever in random recursive tree percolation?
von: Zheng, Yushu
Veröffentlicht: (2026)

Critical first passage percolation on random graphs
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2024)

Contiguity and remote contiguity of some random graphs
von: Kleijn, B. J. K., et al.
Veröffentlicht: (2024)

Probabilities of random monomial ideals associated to large graphs
von: George, Daniel Munoz, et al.
Veröffentlicht: (2026)

Giants through higher-order paths in random simplicial complexes
von: Dhara, Souvik, et al.
Veröffentlicht: (2026)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
von: Mossel, Elchanan, et al.
Veröffentlicht: (2022)

Fluctuations of the giant of Poisson random graphs
von: Clancy Jr, David
Veröffentlicht: (2025)

Inhomogeneous percolation on the hierarchical configuration model with a heavy-tailed degree distribution
von: Clancy Jr, David
Veröffentlicht: (2024)

Upper tail bounds for irregular graphs
von: Basak, Anirban, et al.
Veröffentlicht: (2025)

Random friend trees
von: Berry, Louigi Addario, et al.
Veröffentlicht: (2024)