Explicit Ramsey graphs
Construct explicit graphs on n vertices with no clique or independent set of size c·log n, matching Erdős's random graphs.
Construct explicit graphs on n vertices with no clique or independent set of size c·log n, matching Erdős's random graphs.