Mathematics 513 - Combinatorics
Spring
2020
01
3.00
Paul Gunnells
TU TH 10:00AM 11:15AM
UMass Amherst
50627
Lederle Grad Res Tower Rm 145
gunnells@math.umass.edu
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.
Pre Req: CMPSCI 250orMATH455wB Note: 25 seats are reserved for Math Majors and 5 seats are reserved for Compsci Majors
To submit an override request, please visit: https://goo.gl/forms/njwWgVZjhsjWDP1y2
To submit an override request, please visit: https://goo.gl/forms/njwWgVZjhsjWDP1y2
https://spire.umass.edu