The isoperimetric number of random regular graphs
From MaRDI portal
DOI10.1016/S0195-6698(88)80014-3zbMATH Open0673.05086OpenAlexW1993216347MaRDI QIDQ1120601FDOQ1120601
Authors: Béla Bollobás 
Publication date: 1988
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(88)80014-3
Recommendations
Cites Work
Cited In (72)
- Title not available (Why is that?)
- On minimum vertex bisection of random \(d\)-regular graphs
- Improved Ramsey-type results for comparability graphs
- On connectivity in random graph models with limited dependencies
- Title not available (Why is that?)
- Low-temperature Ising dynamics with random initializations
- Anatomy of a Gaussian giant: supercritical level-sets of the free field on regular graphs
- Graphs with many strong orientations
- Complete Minors in Graphs Without Sparse Cuts
- The question of the collapsibility of random 3-regular graphs
- Modularity of some distance graphs
- Network cluster-robust inference
- A note on internal partitions: the 5-regular case and beyond
- A survey of the modified Moran process and evolutionary graph theory
- Explicit spectral gaps for random covers of Riemann surfaces
- Leader election in well-connected graphs
- On the minimum bisection of random 3-regular graphs
- A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\)
- Contact process on a graph with communities
- A Cauchy-Davenport type result for arbitrary regular graphs
- Explicit expanding expanders
- Cycle lengths modulo \(k\) in expanders
- Spectrum of Johnson graphs
- New modularity bounds for graphs \(G(n,r,s)\) and \(G_p(n,r,s)\)
- The small world effect on the coalescing time of random walks
- Minimal selectors and fault tolerant networks
- Exact modularity of line graphs of complete graphs
- Isoperimetric numbers of randomly perturbed intersection graphs
- Synchronization in power-law networks
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- Factors of IID on trees
- Nowhere-zero flows in random graphs
- Gonality of expander graphs
- Random graphs, weak coarse embeddings, and higher index theory
- The giant component threshold for random regular graphs with edge faults H. Prodinger
- Erdős-Hajnal-type results for monotone paths
- New spectral lower bounds on the bisection width of graphs
- Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
- A note on sublinear separators and expansion
- Adjacency matrices of random digraphs: singularity and anti-concentration
- Absorption time of the Moran process
- Regular honest graphs, isoperimetric numbers, and bisection of weighted graphs
- Some remarks on rainbow connectivity
- The cook-book approach to the differential equation method
- On the discrepancies of graphs
- Sublinear separators, fragility and subexponential expansion
- Satisfactory graph partition, variants, and generalizations
- Upper bounds on the bisection width of 3- and 4-regular graphs
- Discrepancies of spanning trees and Hamilton cycles
- A forest building process on simple graphs
- The length of closed geodesics on random Riemann surfaces
- Glauber dynamics for Ising models on random regular graphs: cut-off and metastability
- Synchronization in random networks with given expected degree sequences
- Lower bounds for the isoperimetric numbers of random regular graphs
- Random regular graphs with edge faults: Expansion through cores
- A Note on Almost Regular Graphs
- New lower bound on the modularity of Johnson graphs
- The isoperimetric constant of the random graph process
- Expansion properties of a random regular graph after random vertex deletions
- Bootstrap percolation on the random regular graph
- Sparse graphs: metrics and random models
- On the structure of random graphs with constant \(r\)-balls
- Bounds on the max and min bisection of random cubic and random 4-regular graphs
- The first eigenvalue of a Riemann surface
- Expanders with respect to Hadamard spaces and random graphs
- Poisson-Dirichlet distribution for random Belyi surfaces
- Analysis of edge deletion processes on faulty random regular graphs.
- Cycles in a random graph near the critical point
- Cops and Robber game with a fast robber on expander graphs and random graphs
- Bounds on the bisection width for random \(d\)-regular graphs
- Metastability of the Ising model on random regular graphs at zero temperature
This page was built for publication: The isoperimetric number of random regular graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120601)
