The Isoperimetric Number of Random Regular Graphs

Béla Bollobás

Type: Article

Publication Date: 1988-05-01

Citations: 211

DOI: https://doi.org/10.1016/s0195-6698(88)80014-3

View Publication

Locations

European Journal of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Random walks on graphs with a strong isoperimetric property	1988	Peter Gerl
+	Lower bounds for the isoperimetric numbers of random regular graphs	2013	Brett Kolesnik Nick Wormald
+	Lower bounds for the isoperimetric numbers of random regular graphs	2013	Brett Kolesnik Nick Wormald
+ PDF Chat	Lower Bounds for the Isoperimetric Numbers of Random Regular Graphs	2014	Brett Kolesnik Nick Wormald
+	The Lovasz number of random graph	2003	Amin Coja‐Oghlan
+	The diameter of random regular graphs	1982	Béla Bollobás W. Fernandez de la Véga
+	The Independence Ratio of Regular Graphs	1981	Béla Bollobás
+	On the independence number of random regular graphs	1988	Thomasz ┼üuczak
+	The Diameter of Dense Random Regular Graphs	2019	Nobutaka Shimizu
+	The Diameter of Dense Random Regular Graphs	2019	伸高清水
+	The isoperimetric constant of the random graph process	2005	Itaı Benjamini Simi Haber Michael Krivelevich Eyal Lubetzky
+	Isoperimetric inequalities and random walks on quotients of graphs and buildings	2004	Enrico Leuzinger
+ PDF Chat	Metric dimension for random graphs	2013	Béla Bollobás Dieter Mitsche Paweł Prałat
+	Diameters of Random Distance Graphs	2017	Lenar Iskhakov Maksim Mironov
+ PDF Chat	Percolation on Infinite Graphs and Isoperimetric Inequalities	2012	Rogério Gomes Alves Aldo Procacci Rémy Sanchis
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	Large independent sets in random regular graphs	2009	William Duckworth Michele Zito
+	Distances in random graphs	2007	Remco van der Hofstad
+	The diameter of hyperbolic random graphs	2017	Merlijn Staps
+	Random walks, spectral radii, and Ramanujan graphs	2004	Tatiana Nagnibeda

Works That Cite This (159)

Action	Title	Year	Authors
+ PDF Chat	Isoperimetric Inequalities and Transient Random Walks on Graphs	1992	Carsten Thomassen
+	Sublinear separators, fragility and subexponential expansion	2015	Zdeněk Dvořák
+	Gonality of expander graphs	2018	Neelav Dutta David Jensen
+ PDF Chat	A note on sublinear separators and expansion	2020	Zdeněk Dvořák
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+ PDF Chat	Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs	2023	Tyler Helmuth Matthew Jenssen Will Perkins
+	Modularity in random regular graphs and lattices	2013	Colin McDiarmid Fiona Skerman
+	Sparse graphs: metrics and random models	2008	Béla Bollobás Oliver Riordan
+ PDF Chat	The length of closed geodesics on random Riemann surfaces	2010	Eran Makover Jeffrey McGowan
+	On the Genus of a Random Riemann Surface	2001	Alexander Gamburd Eran Makover

Works Cited by This (3)

Action	Title	Year	Authors
+	On the bipartition of graphs	1984	Peter Buser
+	Cubic graphs and the first eigenvalue of a Riemann surface	1978	Peter Buser
+	A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs	1980	Béla Bollobás