**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.

- You are supposed to

**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.

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