Explicit Ramsey Graphs and Two Source Extractors
CMSA Room G10 CMSA, 20 Garden Street, CambridgeSpeaker: David Zuckerman, Harvard CMSA/University of Texas at Austin Title: Explicit Ramsey Graphs and Two Source Extractors Abstract: Ramsey showed that any graph on N nodes contains a clique or independent […]