Fall 2021

Combinatorics

Listed in: Mathematics and Statistics, as MATH-281

Faculty

Amanda L. Folsom (Section 01)

Description

This course emphasizes enumerative combinatorics, a classical subject in mathematics related to the theory of counting. Problems in this area often pertain to finding the number of possible arrangements of a set of objects under some particular constraints. This course incorporates a wide set of problems involving enumerative combinatorics, as well as theory and applications. Topics include the sum and product rules; combinations and permutations; binomial and multinomial coefficients; the principle of inclusion and exclusion; generating functions; recurrence relations; Catalan, Stirling, Bell and Eulerian numbers; partitions; tableaux; and stable marriage. Additional topics may vary.

Requisite: MATH 121, and MATH 220 or other prior experience with basic mathematical proof techniques (e.g., induction) by consent of the instructor. Limited to 24 students. Fall semester. Professor Folsom.

Students who enroll in this course will likely encounter and be expected to engage in the following intellectual skills, modes of learning, and assessment: Problem sets, In-class quizzes or exams, Take-home exams. Students with documented disabilities who will require accommodations in this course should be in consultation with Accessibility Services and reach out to the faculty member as soon as possible to ensure that accommodations can be made in a timely manner.
MATH 281 - LEC

Section 01
M 01:30 PM - 02:20 PM SMUD 204
F 01:30 PM - 02:20 PM SMUD 204

MATH 281 - DIS

Section 01
Tu 10:00 AM - 10:50 AM SMUD 204
Th 10:00 AM - 10:50 AM SMUD 204

This is preliminary information about books for this course. Please contact your instructor or the Academic Coordinator for the department, before attempting to purchase these books.

ISBN Title Publisher Author(s) Comment Book Store Price
Combinatorics and Graph Theory Springer J.M Harris, J.L. Hirst and M.J. Mossinghoff We will only cover section 2. Free to download from the Amherst network at SpringerLink https://link.springer.com/book/10.1007/978-0-387-79711-3 TBD

Offerings

2024-25: Not offered
Other years: Offered in Fall 2017, Fall 2021