Tag Archives: Noga Alon

Kopparty’s graph

Alon’s construction of optimal pseudorandom graphs from 1994 is useful for obtaining several interesting combinatorial results in various areas of mathematics, some of which are highlighted in this survey of Noga from last year (also see my previous post). In … Continue reading

Posted in Combinatorics, Extremal Combinatorics, Spectral Graph Theory | Tagged , , , , , | 3 Comments

Ramsey numbers from pseudorandom graphs

One of the foundational results in modern combinatorics is Ramsey’s theorem which states that for every positive integers there exists a constant such that for all , every -coloring of edges of the complete graph has a monochromatic copy of … Continue reading

Posted in Combinatorics, Extremal Combinatorics | Tagged , , , , , , | 5 Comments