Local Expansion of Symmetrical Graphs

DOI10.1017/S0963548300000031MaRDI QIDQ4291181zbMATH OpenFDO

Authors László Babai, Mario Szegedy

Publication date 14 July 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548300000031

zbMATH Keywords

automorphism groupdiameteredge-transitivevertex-transitive graphexpansion rate

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Recommendations

• On Local Expansion of Vertex-Transitive Graphs
• On the expansion rate of Margulis expanders.
• On small separations in Cayley and vertex transitive graphs
• Small separations in vertex-transitive graphs

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• A Survey on Spectra of infinite Graphs
• A note on the edges of the n-cube
• A short proof for a theorem of Harper about Hamming-spheres
• Arc transitive covering digraphs and their eigenvalues
• Connectivity of transitive graphs
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Isoperimetric inequalities and Markov chains
• Isoperimetric inequalities and fractional set systems
• Non-deterministic exponential time has two-prover interactive protocols
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Optimal numberings and isoperimetric problems on graphs
• Ramanujan graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(22)

• Lifshitz asymptotics for percolation Hamiltonians
• On the automorphism group of a distance-regular graph
• Locally triangular graphs and rectagraphs with symmetry
• Percolation and isoperimetry on roughly transitive graphs
• Robust locally testable codes and products of codes
• On geometric properties of directed vertex-symmetric graphs
• Lower bounds on expansions of graph powers
• Percolation on finite graphs and isoperimetric inequalities.
• Curvature, diameter and signs of graphs
• On the expansion rate of Margulis expanders.
• Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
• The isoperimetric number of the incidence graph of \(\operatorname{PG}(n,q)\)
• Finite groups of uniform logarithmic diameter.
• Small separations in vertex-transitive graphs
• A local analysis of imprimitive symmetric graphs
• On small separations in Cayley and vertex transitive graphs
• Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
• On Local Expansion of Vertex-Transitive Graphs
• Locally infinite graphs and symmetries
• Isoperimetric profile and resistance diameters of Cayley graphs on symmetric groups with Coxeter generating sets
• On the treewidth of Hanoi graphs
• Lattices in graphs with polynomial growth

This page was built for publication: Local Expansion of Symmetrical Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291181)