Cover Image

Lower bounds for the isoperimetric numbers of random regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kolesnik, Brett, Wormald, Nick
Format:	Preprint
Published:	2013
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Sharp threshold for $K_4$-percolation
by: Kolesnik, Brett
Published: (2017)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

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

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

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

The geometry of random tournaments
by: Sanchez, Mario, et al.
Published: (2020)

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

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

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

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

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

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

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

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

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

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

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

The asymptotic number of score sequences
by: Kolesnik, Brett
Published: (2022)

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

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

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

Tournaments and random walks
by: Donderwinkel, Serte, et al.
Published: (2024)

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

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

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

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

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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