21-801 Advanced Topics in Random Structures


MW: WEH8220 3:30-4:50PM

List of possible topics:

Achlioptas Process

Extremal Random Structures

Factors of Random Hypergraphs

Hamilton Cycles

Low Rank Approximatiopn

Random kSAT

Random Simplicial Complexes

Random Subgraphs of Graphs of High Degree

Smoothed Analysis

Miscellaneous