Lovász, Vectors, Graphs and Codes

A survey of a family of high-degree triangle-free pseudo-random Cayley graphs constructed in Alon, Electro J Combin 1(R12):8, 1994, showing that the Lovasz \(\theta \)-function of a graph cannot be bounded by any function of its Shannon capacity.