Explicit Ramsey Graphs and Two Source Extractors

CMSA Room G10 CMSA, 20 Garden Street, Cambridge

Speaker: 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 […]