Small Universal Graphs.

Michael R. Capalbo, S. Rao Kosaraju

Browse the full STOC paper archive.