Extractors is another place to look. For example, the paper by Barak-Kindler-Shaltiel-Sudakov-Wigerson'04 gives (among other things) improved constructions of Ramsey graphs (a problem that had been open for a while in discrete maths).
Moritz
- 1.7k
- 15
- 21