Building graphs from codes

• The construction of graphs from codes appeared in: Alon, Noga and Yuval Roichman, (1994). "Random Cayley Graphs and Expanders", Random Structures and Algorithms, 5 (2), 271-284.

• Here are some notes written by Adam Klivans on the construction.

• I covered this on 11/12/96