Copertina

Lower bounds for the isoperimetric numbers of random regular graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kolesnik, Brett, Wormald, Nick
Natura:	Preprint
Pubblicazione:	2013
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Sharp threshold for $K_4$-percolation
di: Kolesnik, Brett
Pubblicazione: (2017)

Weakly saturated random graphs
di: Bartha, Zsolt, et al.
Pubblicazione: (2020)

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

Transitive closure in a polluted environment
di: Gravner, Janko, et al.
Pubblicazione: (2019)

To stay discovered: On tournament mean score sequences and the Bradley--Terry model
di: Aldous, David, et al.
Pubblicazione: (2018)

The geometry of random tournaments
di: Sanchez, Mario, et al.
Pubblicazione: (2020)

Large deviations of the greedy independent set algorithm on sparse random graphs
di: Kolesnik, Brett
Pubblicazione: (2020)

Thresholds for contagious sets in random graphs
di: Angel, Omer, et al.
Pubblicazione: (2016)

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

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

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

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

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

Anticoncentration of random spanning trees in almost regular graphs
di: Lee, Hyunwoo
Pubblicazione: (2026)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
di: Zhu, Xiangyi, et al.
Pubblicazione: (2023)

Asymptotic normality of pattern occurrences in random maps
di: Drmota, Michael, et al.
Pubblicazione: (2024)

Canonical labelling of random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2026)

The asymptotic number of score sequences
di: Kolesnik, Brett
Pubblicazione: (2022)

A central limit theorem for the matching number of a sparse random graph
di: Glasgow, Margalit, et al.
Pubblicazione: (2024)

Monotonicity and decompositions of random regular graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)

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

Tournaments and random walks
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)

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

Critical threshold for regular graphs
di: Bhadoo, Ishaan
Pubblicazione: (2024)

On the threshold for triangulations inside convex polygons
di: Kolesnik, Brett, et al.
Pubblicazione: (2025)

Critical beta-splitting, via contraction
di: Kolesnik, Brett
Pubblicazione: (2024)

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

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

$H$-percolation with a random $H$
di: Bartha, Zsolt, et al.
Pubblicazione: (2023)

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)

Hitting times in the binomial random graph
di: Granet, Bertille, 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)

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

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)

The number of descendants in a preferential attachment graph
di: Janson, Svante, et al.
Pubblicazione: (2024)

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