Week 2: Random Graphs

Scribe: Kevin Lai

  • Erdös-Rényi random graphs
  • Connectivity threshold
  • Clique size
  • Chromatic number

Frieze and Karonski’s comprehensive Introduction to Random Graphs