Mathematics 513 - Combinatorics

Fall
2020
01
3.00
David Barrington
M W 4:00PM 5:15PM
UMass Amherst
63275
Fully Remote Class
barring@cs.umass.edu
68311,68312
Cross-listed with CompSci 575. A basic introduction to combinatorics and graph theory for advanced students in computer science, mathematics, and related fields. Topics include elements of graph theory, Euler and Hamiltonian circuits, graph coloring, matching, basic counting methods, generating functions, recurrences, inclusion-exclusion, Polya's theory of counting. Prerequisites: mathematical maturity, calculus, linear algebra, discrete mathematics course such as CompSci 250 or Math 455. Math 411 recommended but not required.
Open to Math majors only. COMPSCI 250 or math 255 w/ B Students requesting permission to enroll must request an override to COMPSCI 575 via the online form www.cics.umass.edu/overrides .

Students may only request an override to one of COMPSCI 575 OR MATH 513; not both.
Permission is required for interchange registration during the add/drop period only.
Link to Campus Courses
Back to the Five College Course Schedule