Copertina

Diameters and mixing times for giant components of random graphs with given degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Addario-Berry, Louigi, Reed, Bruce, Yap, Corrine
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

On exponentially height-penalized random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

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

Infinite Schnyder Woods
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Kingman's coalescent on a random graph
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

The geometry of the giant component of random geometric graphs
di: Dubin, Karoline, et al.
Pubblicazione: (2026)

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

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

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

Large fringe trees for random trees with given vertex degrees
di: Ojeda, Gabriel Berzunza, et al.
Pubblicazione: (2026)

Reconstructing random pictures
di: Narayanan, Bhargav, et al.
Pubblicazione: (2022)

Diameter and mixing time of the giant component in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)

A logarithmic bound for the chromatic number of the associahedron
di: Berry, Louigi Addario, et al.
Pubblicazione: (2018)

Randomized algorithms to generate hypergraphs with given degree sequences
di: Ascolese, Michela, et al.
Pubblicazione: (2024)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
di: Imai, Ryo
Pubblicazione: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

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

Do random initial degrees suppress concentration in preferential attachment graphs?
di: Makai, T., et al.
Pubblicazione: (2024)

Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
di: Easo, Philip, et al.
Pubblicazione: (2021)

Fixed-magnetization Ising on random graphs up to reconstruction
di: Gheissari, Reza, et al.
Pubblicazione: (2025)

On random locally flat-foldable origami
di: Hull, Thomas C., et al.
Pubblicazione: (2025)

Spanning trees of bounded degree in random geometric graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Triangle processes on graphs with given degree sequence
di: Cooper, Colin, et al.
Pubblicazione: (2023)

Hitting times in the binomial random graph
di: Granet, Bertille, et al.
Pubblicazione: (2024)

Mixing time and isoperimetry in random geometric graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2025)

Large random matrices with given margins
di: Lyu, Hanbaek, et al.
Pubblicazione: (2024)

Meeting, coalescence and consensus time on random directed graphs
di: Avena, Luca, et al.
Pubblicazione: (2023)

A random walk among random graphs
di: Curien, Nicolas
Pubblicazione: (2024)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
di: Christo, Nicholas, et al.
Pubblicazione: (2024)

Patricia's Bad Distributions
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Thresholds for colouring the random Borsuk graph
di: Montero, Álvaro Acitores, et al.
Pubblicazione: (2026)

On the $H$-space of a random graph
di: Dubroff, Quentin, et al.
Pubblicazione: (2024)

Tree tilings in random regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Eigenvalue gaps of the Laplacian of random graphs
di: Christoffersen, Nicholas, et al.
Pubblicazione: (2024)

The Lovász number of random circulant graphs
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

The Moran process on a random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)