The intrinsic dimensionality of graphs.

Robert Krauthgamer, James R. Lee

Browse the full STOC paper archive.