# Combinatorics

UGA MATH/CS 4670/6670, Fall 2016.
how to count things

### Homework

Homework 1: due Monday, August 15
Bogart, problem 7, and problems 328, 329 (appendix)
Homework 2: due Wednesday, August 17
Bogart, problem 12, and problems 330, 333 (appendix)
Homework 3: due Friday, August 19
Bogart, problems 15, 18, and problem 332 (appendix)
Homework 4: due Monday, August 22
Bogart, problems 20, 23, 27
Homework 5: due Wednesday, August 24
Bogart, problems 28, 29, and problems 337, 343 (appendix)
Homework 6: due Friday, August 26
Bogart, problems 31, 32(a, b), 36. Graduate students should also do problem 32(c)
Homework 7: due Monday, August 29
Bogart, problems 38, 40, and problem 344 (appendix).
Homework 8: due Wednesday, August 31
Bogart, problems 43, 47, and problem 348 (appendix).
Homework 9: due Friday, September 2
Bogart, problems 49, 51, and problem 350 (appendix).
Homework 10: due Monday, September 12
Bogart, problems 122, 123 (and read through the end of page 62).

Complete the form below to verify completion of the homework assignement by the due date!
Homework 11: due Wednesday, September 14
Bogart, problems 124, 126.

Complete the form below to verify completion of the homework assignement by the due date!
Homework 12: due Friday, September 16
Bogart, problems 128, 129.

Complete the form below to verify completion of the homework assignement by the due date!
Homework 13: due Monday, September 19
Bogart, problems 131, 132.

Complete the form below to verify completion of the homework assignement by the due date!
Homework 14: due Wednesday, September 21
Bogart, problem 133.

Complete the form below to verify completion of the homework assignement by the due date!
Homework 15: due Friday, September 23
Bogart, problems 134, 136, 137.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 16: due Monday, September 26
Bogart, problems 138, 139

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 17: due Wednesday, September 28
Bogart, problems 139, 140, 141

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 18: due Friday, September 30
Bogart, problem 146, 147, 148.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 19: due Monday, October 3
Bogart, problem 157, 158.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 20: due Wednesday, October 5
Bogart, problem 159, 161 (do carefully, but don't hand in), 162.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 21: due Friday, October 7
Bogart, problem 164, 165.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 22: due Monday, October 10
Bogart, problem 168.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 23: due Wednesday, October 12
Bogart, problem 171(d, e, f, g). Graduate students should also do problem 11 on page 141.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 24: due Friday, October 14
Bogart, problems 179, 180, 181.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 25: due Monday, October 17
Bogart, problems 185, 195.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 26: due Wednesday, October 19
Bogart, problems 197, 198.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 27: due Friday, October 21
Bogart, problems 200, 201(a), 202 (do carefully, but don't hand in), 181. Graduate students should also do problem 204.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 28: due Monday, October 24
Bogart, problems 211, 213.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 29: due Wednesday October 26
Bogart, work on problems 211, 213, 215 (nothing to hand in).

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 30: due Monday, October 31
Bogart, problem 215, 224.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 31: due Friday, November 2
Bogart, problem 225, 226, 227.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 32: due Monday, November 7
Bogart, problem 231.

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 33: due Friday, November 11
Bogart, Supplemental problem 4 on page 112 (124 in pdf) -- don't forget to use inclusion-exclusion!

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 34: due Monday, November 14
Start working on Bogart, section 3.3.5, supplementary problem 1 (should look somewhat familiar), and also complete the quiz handed out in class Friday (see link below)

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Final Project Proposal: due (Proposals by Wednesday, November 16; Complete drafts by Wednesday, November 30; Revisions by Monday, December 5)
As described in the syllabus, 10/% of your grade in the course is based on a final project. This project is somewhat open ended, and can consist of mathematical exposition (description of a problem or concept, giving relevant definitions, then giving a proof of a result), or could be code implementing an algorithm related to combinatorics (description of a problem, providing well commented code with installation instructions, and a modifiable test data file on which it would run)

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 35: due Wednesday, November 16
Bogart, section 3.3.5, supplemental problem 1

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.
Homework 36: due Friday, November 18
Bogart, section 4.4, supplemental problem 9

To complete this assignment, you need to both do the written work, to be handed in in class on the due date, as well as complete this form by the morning of the due date at 9am. If you haven't completed the full assignment before that morning, you should still fill out the form. You can indicate which problems you have and have not completed on the form at this time.