Math 386: Combinatorics

Fall 2016

Teacher
Thomas Zaslavsky
Office: WH-216
Email: zaslav@math.binghamton.edu
Link to my home page.

Office hours

• No appointment is necessary:
• M, W, F 3:45–5:00
• I can have other hours by arrangement; feel free to make an appointment by e-mail or catch me after class.

Syllabus
The textbook is Richard A. Brualdi, Introductory Combinatorics, fifth edition. (No other edition will fit the course.) This list of chapters is what I hope to cover in the class (skipping some sections). You will have to do a lot of reading and thinking outside class.

• Chapter 1. What is Combinatorics?
• Chapter 2. Permutations and Combinations
• Chapter 3. The Pigeonhole Principle
• Chapter 4. Generating Permutations and Combinations
• Chapter 5. The Binomial Coefficients
• Chapter 6. The Inclusion-Exclusion Principle and Applications
• Chapter 7. Recurrence Relations and Generating Functions
• Chapter 8. Special Counting Sequences
• Chapter 10. Combinatorial Designs

Here is a link to the schedule of topics and assignments (separate page).

Course goals: Develop theoretical and computational skills in basic combinatorics and several areas of more advanced combinatorics.

Grading System

• There will be three tests, including the final exam. There will also be quizzes and homework collection. Your grade will be based on the tests, quizzes, homework, and class participation.

• Tests 1-2: 25% each.
• Final: 38%.
• Quizzes, homework, and other classwork: 12%.

Homework

• I will not cover everything in lectures; you have to learn a lot by reading for yourself.
• I encourage you to form study groups. Discussion with other students is a big part of learning math.
• I expect everyone to read the assigned sections carefully before the lecture. The assignments will be weekly so you can spread them out, but don't delay.
• Hand-in homework should be neatly written (or typed), and not squeezed into a small space. (I must be able to read your solution.) Staple multiple sheets (paper clips and paper folds don't work). Also, please remove all stubs if you tear out pages from a spiral binder.
• You must write your homework solutions by yourself. You may discuss the problems before writing up the solution, but you must write in your own words and formulas. Copying is a violation of academic honesty (see the policy).
• Hand-in homework is due at the beginning of class. If you're late to class, leave your papers on my desk when you arrive, not when you leave. Late homework will have a penalty or be refused.
• Homework grading system: 4 points per graded problem or part of a problem.
• 4 pts: Complete and correct.
• 3 pts: Almost complete and correct.
• 2 pts: A significant part is correct but there is a significant lack.
• 1 pt: A good start.
• 0 pts: Anything that isn't even a good start: a bad start, very confused, etc.

• PLAGIARISM WARNING.
• You are supposed to do the homework. That does not include looking up solutions on line (or off line), even if you don't copy them. I do allow you to work together, but I do not allow copying and I do not allow looking up solutions except from scholarly publications. If you find a solution to one of Brualdi's exercises on line, DO NOT USE IT. If you are not sure, ask me.
• If you solve a problem together with other students, LIST THEIR NAMES.
• If you do use any assistance, on line or off, including help from other people in the class or not in the class (that includes tutors), you must cite your source (or credit the person) and explain what kind of help you got from the source. If you don't do that, you are committing plagiarism, which is not only a scholarly crime but is also subject to disciplinary action from the university.

Quizzes
There will be short quizzes. There are no make-up quizzes. Previous quizzes from this semester will be available here without solutions.

Test dates

• Test 1: Tues., Oct. 18
• Test 2: Tues., Nov. 22
• Final exam: ?

Exam policy

• University PHOTO ID is required to take the final exam.
• No calculators are allowed during exams or quizzes.
• Test grading guidelines are posted after the test is graded.
• The final is comprehensive and mandatory. There will be no make-up for the final exam except for extraordinary circumstances.

Classroom behavior
Always turn your cell phone to silent before entering the classroom. No chatting, emailing, surfing, texting, etc. If you do, I may confiscate your device for the rest of the class.

Academic Dishonesty
Any instance of academic dishonesty will be referred to the Harpur College Academic Honesty Committee. Academic honesty violations can result in suspension from the University for multiple semesters.

Links to: Schedule | Announcements (test information, textbook corrections) | My home page