ARCHIVE PAGE

This page is not updated any more.

COMBINATORICS
(MATH 3166-001, Spring 2007)

Instructor:

Gábor Hetyei
Office: Fretwell 335F, Phone: 867-2543, E-mail: ghetyei@uncc.edu
MW 1:15-2:15 pm, M 4:45-5:45 pm, or by appointment.

Text:

Applied Combinatorics, 5th Edition by Alan Tucker. ISBN: 978-0-471-73507-6. (Our bookstore should have it by the second week of classes.)

Prerequisite:

MATH 2164, or consent of the department.

Topics:

We will focus on the enumeration part of the book, including general counting, generating functions, recurrence relations, inclusion-exclusion. Time permitting, and depending on interest, we will cover Polya enumeration, and some graph theory. Handouts will complement the material in the textbook, attendance is required.

Test Dates:

Test 1	Monday, February 12, 2007.
Test 2	Monday, March 26, 2007.
Final Exam	Monday May 7 2007, 5:00-7:45 pm. (Double-check in the UNCC Exam schedule !) The final exam will be cumulative, consisting of two parts. The first part will be mandatory, covering only material taught after Test 2. The second half will contain questions reviewing the material taught before Test 2. This part will be optional, if left unanswered, I will substitute the average of your test scores.

Homework:

Homework will be assigned nearly every day, and will be usually collected on Monday. I will make an effort to regularly post the homework on the webpage http://www.math.uncc.edu/~ghetyei/courses/3166/hw.html In case of discrepancy, what I said in class is "official". A random selection of the assigned exercises will be graded. Past due assignments will be counted at the rate of 90% of their value. No credit will be given for solutions submitted after we discussed them in class.

Evaluation:

Grades will be based on: 23% for the homework, 22% for each of the tests, and 33% for the final (22% for the mandatory part, 11% for the optional part).

Class meeting:

M 6:00 - 8:50 pm PM in Denny 215.

Homepage:

http://www.math.uncc.edu/~ghetyei/courses/3166/index.html