Combinatorics II Spring 15

MAD 4204: Introduction to Combinatorics II

University of Florida, Spring 2015

LIT 221, MWF4 (10:40-11:30)

Instructor information:

Vince Vatter

Office: Little Hall 412
Office hours: Mondays and Wednesdays 7th period, and by appointment
Office phone: (352) 294-2338
Email: vatter at ufl dot edu


Walk Through Combinatorics, 3rd edition, by Bona.

Course Objectives:

Trees, matchings, planarity, Ramsey theory, permutation patterns, the probabilistic method, posets and lattices, Polya theory, computational complexity. (Roughly, chapters 10-20.)


We will have roughly weekly homework (40%), two midterm exams (30%), and a comprehensive final exam (30%).

The final grades will be curved, but will be no tougher than the 10-point scale: 90%–100% will be some form of A, 80–90% will be at least some form of B, etc. After each midterm, you will receive a projected grade.

If you have a disagreement with the grading of one of your solutions, I ask that you submit a written request for reconsideration within one month.

Grading will be in accord with the UF policy stated at


Honor Code: “UF students are bound by The Honor Pledge which states, “We, the members of the University of Florida community, pledge to hold ourselves and our peers to the highest standards of honor and integrity by abiding by the Honor Code. On all work submitted for credit by students at the University of Florida, the following pledge is either required or implied: “On my honor, I have neither given nor received unauthorized aid in doing this assignment.” TheHonor Code specifies a number of behaviors that are in violation of this code and the possible sanctions. Furthermore, you are obligated to report any condition that facilitates academic misconduct to appropriate personnel. If you have any questions or concerns, please consult with the instructor or TAs in this class.”

Class Attendance: “Requirements for class attendance and make-up exams, assignments, and other work in this course are consistent with university policies that can be found at:

Accommodations for Students with Disabilities: “Students with disabilities requesting accommodations should first register with the Disability Resource Center (352-392-8565, by providing appropriate documentation. Once registered, students will receive an accommodation letter which must be presented to the instructor when requesting accommodation. Students with disabilities should follow this procedure as early as possible in the semester.”

Online Evaluations: “Students are expected to provide feedback on the quality of instruction in this course by completing online evaluations at Evaluations are typically open during the last two or three weeks of the semester, but students will be given specific times when they are open. Summary results of these assessments are available to students at

Contact information for the Counseling and Wellness Center:, 392-1575; and the University Police Department: 392-1111 or 9-1-1 for emergencies.