Alexander Razborov
Andew MacLeish Distinguished Service Professor in Computer Science, University of Chicago
Scientific, Seminar
Feasible Proofs and Computations
Scientific, Seminar
PIMS-UBC Distinguished Lecture: Alexander Razborov (University of Chicago)
A substantial part of extremal combinatorics studies relations existing between densities with which given combinatorial structures (fixed size ``templates'') may appear in unknown (and presumably very large) structures of the same type. Using basic...