There have been 1 topic suggestion tagged with complexity theory.
Expander Graphs and Applications
Expander graphs are sparse graphs with strong connectivity properties and finds applications in complexity theory, designing of computer networks and the theory of error-correcting codes.
Possible reference materials for this topic include
Quick links: Google search, arXiv.org search, propose to present a talk
coding theory complexity theory graph theory theoretical computer science