The Alon-Roichman theorem

zbMATH Open1416.05135MaRDI QIDQ4967152FDOQ4967152

Authors: Vikraman Arvind 

Publication date: 3 July 2019

Full work available at URL: http://bulletin.eatcs.org/index.php/beatcs/article/view/209/203

Recommendations

• Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
• Random Cayley graphs and expanders
• scientific article; zbMATH DE number 1405807
• scientific article; zbMATH DE number 475373

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Randomized algorithms (68W20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Ordinary representations and characters (20C15)

Cited In (3)

• Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
• Title not available (Why is that?)
• Erdős-Rényi sequences and deterministic construction of expanding Cayley graphs

This page was built for publication: The Alon-Roichman theorem

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