Copertina

Mixing time and isoperimetry in random geometric graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kiwi, Marcos, Martinez, Carlos, Mitsche, Dieter
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the jump of the cover time in random geometric graphs
di: Martinez, Carlos, et al.
Pubblicazione: (2025)

Label propagation on binomial random graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2023)

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
di: Martineau, Sébastien, et al.
Pubblicazione: (2025)

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

Sharp relations between volume growth, isoperimetry and escape probability in vertex-transitive graphs
di: Tessera, Romain, et al.
Pubblicazione: (2020)

Universal geometric non-embedding of random regular graphs
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

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

Spectra of high-dimensional sparse random geometric graphs
di: Cao, Yifan, et al.
Pubblicazione: (2025)

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

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

Diameters and mixing times for giant components of random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2026)

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

Sharp thresholds, hitting times and the power of choice for random geometric graphs
di: Ignasiak, Dawid, et al.
Pubblicazione: (2025)

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

Percolation on dense random graphs with given degrees
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
di: Collares, Maurício, et al.
Pubblicazione: (2024)

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

The random graph process is globally synchronizing
di: Jain, Vishesh, et al.
Pubblicazione: (2025)

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 Moran process on a random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

On the geometry of exponential random graphs and applications
di: Tarkeshian, Mohabat
Pubblicazione: (2024)

Stability of large cuts in random graphs
di: Hoshen, Ilay, et al.
Pubblicazione: (2024)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

A large hole in pseudo-random graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

The critical Karp--Sipser core of random graphs
di: Budzinski, Thomas, et al.
Pubblicazione: (2022)

Singularity of the k-core of a random graph
di: Ferber, Asaf, et al.
Pubblicazione: (2021)

On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)

Structure of lower tails in sparse random graphs
di: Chin, Byron
Pubblicazione: (2023)

Note on the trace of random walks on pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)

Random walks on edge colored random graphs
di: Cooper, Colin, et al.
Pubblicazione: (2024)

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2022)

Large deviations of the giant in supercritical kernel-based spatial random graphs
di: Jorritsma, Joost, et al.
Pubblicazione: (2024)

Cluster-size decay in supercritical kernel-based spatial random graphs
di: Jorritsma, Joost, et al.
Pubblicazione: (2023)

Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)

Color-avoiding percolation on the Erdős-Rényi random graph
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)

Unimodular random one-ended planar graphs are sofic
di: Timar, Adam
Pubblicazione: (2019)