2016 Apprentice Program
University of Chicago Math REU

Week 1 (June 20 - 24)

Class meetings: M-F 9:30-12:00 in Ryerson 251

with Angela Wu

Office: Ryerson 163
Email: wu at math.ucihacgo.edu


Subsequent weeks: Prof. Madhur Tulsiani (TTIC) will teach the class on June 27-28 (Mon-Tue) and Prof. László Babai from June 29 until the end of July.

First week: Mini-course on Graph Theory

We will be covering the basic concepts of graph theory (paths, cycles, cliques, independence number, chromatic number, matchings, coverings, flows and cuts, etc.) through creative exercises. Homework and exercises will be uploaded daily. For references please see the links at the bottom of this page.

A good reference (for definitions and to catch up on background) is László Babai's Discrete Math Lecture Notes.



Exercises and homework for Monday (updated 12:30 pm 6/20, to reflect only material covered in class). Homework assigned on Monday is due Tuesday!

Exercises and homework for Tuesday (updated 2:30 pm 6/21, to reflect only material covered in class). Homework assigned on Tuesday is due Thursday.
Solutions to HW 1.13 and DO 2.6

Exercises and homework for Wednesday (updated 12:30 pm 6/22, to reflect only material covered in class). Homework assigned on Wednesday is due Thursday.

Exercises and homework for Thursday (updated 7:40 am 6/24, added DO 4.12 and 4.13). Homework assigned on Thursday is due Monday.

Exercises and homework for Friday (uploaded 8:30 am 6/24). Homework assigned on Friday is due Monday.


Homework Policies

Links to related pages