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
- Homework is required for the Apprentice program!
- Three types of homework will be assigned.
- 'DO' exercises help you understand the basic concepts. As their name suggests, you are expected to solve them, typically by the next day, but you should not hand them in; rather, be prepared to discuss your solution in class.
- Solutions to 'HW' problems are to be handed by the deadline announced, typically the next day. HW problems are always due in the morning, at the beginning of class. You will receive feedback on your solutions.
- Challenge problems (CH) may or may not have no deadline, but they expire once discussed in class. Unlike the HW problems, they carry no point value, but they will earn you the attention of your instructor (in addition to earning you the satisfaction at having solved them). This may come in handy, e.g., if you need a letter of reference in the future.
- Policy on collaboration. Collaboration on DO exercises is encouraged. For HW problems, collaboration is neither encouraged nor prohibited; please name your collaborators on your solution.
- Policy on web sources.
You are welcome to study web resources to augment your knowledge of the subject. However,
use of the web with the specific aim to solve problems is discouraged and self-defeating. On today's internet you can find virtually everything. We learn by creative problem solving, and you will deprive yourself of this experience if you keep looking up solutions on the web. In any case, if you do hand in a solution inspired by something you found on the web, please name the source. Describe the solution in your own words, do not copy from the web.
Links to related pages