## Math 6501 - Combinatorics I

**Instructor**: Hoi H. Nguyen.

**Email**: nguyen.1261@math.osu.edu, ** phone**: (614) 292-2789, ** office**: Mathematics Tower MW 446.

**Course meetings**: MWF 3-3:55pm, in Baker System 272 .

**Office hours**: MWF 4-5pm.

**Textbook **: There will be no standard textbook for the course; lecture notes will be posted on Carmen.

**Contents**: We will be covering the following topics: Ramsey theory, Pseudo-random graphs, Expander graphs. Time permiting, we will also cover recent development by Marcus, Spielman, and Srivastava on bipartite Ramanujan graphs.

**Homeworks**: The homework problems will be assigned along the semester.

Homework is due in class on Fridays.

55-minute classes: 8-8:55; 9:10-10:05, 10:20-11:15, 11:30-12:25, 12:40-1:35, 1:50-2:45, 3-3:55, 4:10-5:05, 5:20-6:15.

80-minute classes: 8-9:20; 9:35-10:55, 11:10-12:30, 12:45-2:05, 2:20-3:40, 3:55-5:15, 5:30-6:50.