The University of Massachusetts Boston

Department of Mathematics

MA 480 Computational Combinatorics, Spring 2011

Instructor: Prof. Alfred Noël

Office : 3-175 Science Building

Phone : (617)-287-6458

Email : anoel@math.umb.edu

Url : http://www.math.umb.edu/~anoel

Room: S2-66.

Class hours : Tuesday, Thursday 7:00 PM – 8:15 PM.

Office hours: Tuesday, Thursday 3:45 PM – 5:15 PM.

Text : A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory by Miklos Bona; World Scientific Publishing Company; 2nd edition; 978-9812568861

We hope to cover the first twelve chapters that consist of the following:

· Enumeration

· Generating Functions

· Graph Theory

If time permits we may hand out some notes on Young Tableaux for a brief introduction.

We may also use a Mathematica package called Combinatorica in and out of class for computational purposes. http://reference.wolfram.com/mathematica/Combinatorica/guide/CombinatoricaPackage.html

Assessment:

There will be weekly homework assignments and a take-home final.

Grading Policy

Homework 75%, Final 25%