Course Syllabus - Fall 2010

From the College Catalog : Emphasis is on enumerative combinatorics. Topics include multinomial coefficients, generating functions, SDRs, Polya's enumeration theory, pigeon-hole principle, inclusion/exclusion and Moebius inversion of finite posets. Topics may also include introduction to designs and finite geometry.

Prerequisites: Undergraduate combinatorics/graph theory and undergraduate algebra courses would be useful, but are not required.

Text: Roberts & Tesman, Applied Combinatorics, 2nd Ed., CRC Press, 2009.

Exams: There will be two exams (midterm and final) - dates below - and it will be highly likely that at least one of them will be a take-home.

Homework: Homework will be assigned from the text and also on handout sheets. Specific assignments will be submitted for grading.

Students may be expected to put homework assignments on the board (details will be discussed in class).

Paper: A paper is required in this course. There will be a list of research articles from which you will select one to read and report on (no duplicates, first come first served).

Presentation: A 15-minute presentation to the class on the topic of your paper will be required at the end of the semester.

Grades: The final grade will be determined as follows:

Homework and Exams (70%)
Depth paper in a subject covered in class (20%)
In class presentation of paper (10%)

There's no curving of exam grades : A(100-90) B(89-80) C(79-70) D(69-60) F( < 60). Plusses and minuses may be used in final grades at my discretion.

Syllabus:
DateChapterTopic and Sections
8/24 - 9/2Chap. 2 Counting (§ § 10,11,13,14,16,19)
9/7 - 9/14Chap. 5 Generating Functions (§ § 1-5)
9/16 - 9/23 Chap. 6 Recurrence Relations (§ § 1-4)
9/28 - 9/30Chap. 7 PIE (§ § 1-2)
10/5 - 10/14Chap 8 Polya Counting (§ § 1-6)
10/14Midterm Exam
10/19 - 10/28Chap 9 Design Theory (§ § 1-5)
11/2 - 11/11 Chap 10 Coding Theory (§ § 1-5)
11/16 - 11/18Chap 4 Relations, Dilworth's Theorem, Moebius Inversion (§ § 1-4)
11/22 - 11/28Fall Break (Thanksgiving)
11/30 - 12/2Chap 12 SDR's - Hall's Theorem (§ 2)
11/30Papers Due
12/7 - 12/9Student Presentations
12/14 Final Exam Due
Note: Any and all of the above is open to negotiation.


And here is the obligatory notice from CLAS

Fall 2010 CLAS Academic Policies


The following policies pertain to all students and are strictly adhered to by the College of Liberal Arts and Sciences (CLAS).

  • Every student MUST check and verify their schedule prior to the published drop/add deadlines. Failure to verify a schedule is not sufficient reason to justify a late add or drop later in the semester.

  • CLAS students must use their email.ucdenver.edu email address. Email is the official method of communication for all University of Colorado Denver business. All email correspondence will take place using your UCDHSC email address. Go to http://www.ucdenver.edu/student-services/resources/registrar/students/policies/Pages/EmailPolicy.aspx to activate your email address.

  • Students are NOT automatically added to a course off a wait list after wait lists are dropped. If a student is told by a faculty member that they will be added off the wait list, it is the responsibility of the student to complete the proper paperwork to add a course.

  • Students are not automatically notified if they are added to a class from a wait-list. Again, it is the responsibility of the student to verify their schedule prior to any official dates to drop or add courses.

  • Students must complete and submit a drop/add form to make any schedule changes. Students are not automatically dropped from a class if they never attended, stopped attending or do not make tuition payments.

  • Late adds will be approved only when circumstances surrounding the late add are beyond the student’s control and can be documented independently. This will require a petition and documentation from the student. Please note that the signature of a faculty member on an add form does not guarantee that a late add petition will be approved. Undergraduates should contact the Advising office and Graduate students should contact the Dean’s office to petition for a late add.

  • Late drops will be approved only when circumstances surrounding the late drop have arisen after the published drop deadlines, are beyond the student’s control, and can be documented independently. This will require a petition and documentation from the student. Pre-existing circumstances (circumstances that existed prior to the published drop deadlines) regarding illness, work, family, or other confounding issues will not be considered adequate reason to drop or withdraw from courses after the published University and/or College drop deadlines. Please note that the signature of a faculty member does not guarantee that a late drop petition will be approved. Undergraduates should contact the Advising office and Graduate students should contact the Dean’s office to petition for a late drop.

  • Undergraduate students wishing to graduate in fall of 2010 must meet with their academic advisor and complete their graduation application and intent to graduate form by 5 PM on September 8, 2010. You can obtain an application ONLY after meeting with your academic advisor so make your appointment early. There are no exceptions to this policy or date.

  • Graduate students wishing to graduate in fall semester 2010 must complete their Intent to Graduate form and have a Request for Admissions to Candidacy on file with the CLAS Dean’s office no later than 5 PM, September 8, 2010.

  • Students are responsible for completing financial arrangements with financial aid, family, scholarships, etc. to pay their tuition. Students will be responsible for all tuition and fees for courses they do not officially drop using proper drop/add procedures and forms.

Students who drop after the published drop/add period will not be eligible for a refund of the COF hours or tuition.



Important Dates


  • August 23, 2010: First day of Class

  • August 29, 2010: Last day to add a class or be added to a wait list for a class using the UCDAccess portal. Please note that if your course does not appear as “enrolled” on your schedule you are not enrolled in the class.

  • August 30, 2010: LAST DAY TO DROP WITHOUT DROP CHARGE – THIS INCLUDES SECTION CHANGES.

  • August 30, 2010: Wait Lists are dropped. Any student who was not added to a course automatically from the wait list by this date and time MUST complete a schedule adjustment form to be added to the class. Students are NOT automatically added to the class from the wait list after this date and time. If your name is not on the official student roster, you are not registered for the course.

  • August 31, 2010: First day instructor may approve request to add a student to a course with a Schedule Adjustment Form. (Late start classes may be added up until the day the class starts).

  • September 8, 2010: Census date.

  • September 8, 2010 at 5 PM: Last day to add structured courses using a schedule adjustment form with instructor signature without a written petition for a late add. This is an absolute deadline and is treated as such. This deadline does not apply to independent study, internships, project hours, thesis hours, dissertation hours, and late-starting modular courses.

  • September 8, 2010 at 5 PM: Last day to drop a fall 2010 course or completely with draw from all fall 2010 courses with a tuition adjustment minus the drop charge and no transcript notation – this includes section changes. Drops after this date will appear on your transcript. Drops will require instructor approval and withdraw from all classes requires a dean’s signature. This is an absolute deadline and is treated as such.

  • September 8, 2010 at 5 PM: Last day to request pass/fail or no credit option for a course.

  • September 8, 2010 at 5 PM: Last day to for a graduate student to register for a Candidate for Degree.

  • September 8, 2010 at 5 PM: Last day for a Ph.D. student to petition for a reduction in hours.

  • September 8, 2010 at 5 PM: Last day to apply for fall 2010 graduation. Undergraduates must make an appointment and see your academic advisor before this date to apply for graduation if you are an undergraduate; graduate students must complete the intent to graduate and candidate for degree form.

  • September 6, 2010: Labor Day (campus closed/ no classes)

  • September 20-29, 2010: Faculty can use the early alert system.

  • November 1, 2010 at 5 PM: Last day for students to drop or withdraw from all classes without approval from the student’s academic Dean.

  • November 15, 2010 at 5 PM: Last day for CLAS students can obtain dean’s permission to drop or withdraw without a full petition. This is treated as an absolute deadline.

  • After November 15, 2015 all schedule changes require a full petition. Undergraduates should contact their CLAS advisor, graduate students should contact the dean’s office.

  • November 25, 2010: Thanksgiving Day Holiday (campus closed)

  • No schedule changes will be granted once finals week has started. There are NO exceptions to this policy.






Update your web browser! <hr>