This is the home page for CMPSCI 575 and MATH 513, a single course cross-listed in both computer science and mathematics. COMPSCI 575 has a section for undergraduates and a section for graduates, but all students in the course will be treated and graded equally.

The subject matter will be (1) graph theory, including fundamental graph algorithms, (2) combinatorics, including basic counting, generating functions, and recurrences, and (3) a bit of combinatorial game theory.

**Instructor Contact Info:**
David Mix Barrington, 210 CMPSCI
building, 545-4329, office hours for Fall 2018 TBA.
I generally answer my email fairly
reliably.

**TA and UCA Contact Info:**

- Rik Sengupta, TA, office hours TBA rsengupta@cs.umass.edu,
- Soumyabrata Pal, TA, office hours TBA spal@cs.umass.edu,
- Jimmy Hwang, grad grader jihunhwang@umass.edu,
- Yi Wei, UCA yiw@umass.edu

The course is intended for advanced undergraduates or masters' students in either mathematics or computer science. The prerequisite is COMPSCI 250, a course in discrete mathematics emphasizing the mathematical method of definition and proof. A grade of B or better is normally required in this prequisite course, but override applications will be considered, particularly from students with later courses such as COMPSCI 311 or MATH 411 that demonstrate the kind of reasoning that will be needed here. Applications should be made via the on-line CICS override form linked from this page.

The course lectures will total around 90-120 minutes per week. They will be asynchronous and recorded, with some kind of transcription available as well. The scheduled lecture times, Monday and Wednesday 4:00-5:15 p.m., will be used for synchronous discussion sections, where students will solve problems in groups. Each student is expected to attend one discussion meeting per week. The current plan is to have a third discussion meeting, Tuesdays at 10:00 a.m., for students in other time zones.

The textbook is
*Introduction to Enumerative and Analytic Combinatorics* by
Miklos Bona, available through the UMass
Amazon virtual bookstore and elsewhere. Most homework assignments will be
taken from the text.

The course is using the Moodle course management system. Basic information about the course will be on this site, and specifics of the course will be off of the Moodle main page.

- Course Requirements and Grading
- Lecture Slides (none posted yet)
- Lecture Slides from Fall 2016
- Exam Directory (with final exam and solution)
- Exam Directory from Fall 2016 (with solutions)
- Exam Directory from Fall 2018 (with solutions)
- Syllabus and Schedule

**Announcements (12 August 2020):**

- (12 Aug) This section of the main page will serve as a blog for some announcements, though most announcements will be made on Moodle. Today I am establishing this web site with the main page, course requirements and grading page, and syllabus/schedule.

Last modified 13 August 2020