An elementary construction of constant-degree expanders

MaRDI QIDQ2934626zbMATH OpenFDO

Authors Noga Alon, Oded Schwartz, Asaf Shapira

Publication date 18 December 2014

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Mathematical problems of computer architecture (68M07)

Recommendations

• An Elementary Construction of Constant-Degree Expanders
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Recursive construction for 3-regular expanders
• Expander graphs and their applications
• Local expanders

Cited in

(6)

• Recursive construction for 3-regular expanders
• Local expanders
• Explicit expanders of every degree and size
• Constraints, MMSNP and expander relational structures
• An Elementary Construction of Constant-Degree Expanders
• Deconstructing 1-Local Expanders

This page was built for publication: An elementary construction of constant-degree expanders

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