Math 365, Spring 2017

Elements of combinatorics

### Logistics

**Professor:**Zajj Daugherty

**Office hours:**Mo 3:50–5:00 in NAC 6/301.

**Class:**MoWe 2:00–3:40 in NAC 5/102

**Textbook:**Discrete Mathematics and Its Applications (7th edition), by Kenneth Rosen. [pdf]

**Grades:**(Click for grading rubric and details on course expectations.)

### Schedule

Week 1 | Sections 2.1 and 2.2. |

Week 2 | Sections 2.3 and 2.4. |

Week 3 | Sections 2.5 and 5.1. |

Week 4 | Section 5.1. |

Week 5 | Sections 6.1 and 6.3. |

Week 6 | Section 6.2. Study for exam. |

Week 7 | Sections 6.4, 6.5. |

Week 8 | Sections 6.5, 8.1. |

Week 9 | Sections 8.2, 8.4. |

Week 10 | Section 8.4 (skip "Extended Binomial Theorem"). |

Week 11 | Sections 8.4 (skip "Extended Binomial Theorem"), 8.5, 9.1 (skip "Combining Relations"), 9.5. |

Week 12 | Sections 10.1, 10.2, 10.3 (skip adjacency and incidence matrices), 10.4 (pay special note to the remark on p679 - we will be using the other vocabulary) |

Week 13 | Sections 10.4, 10.5, 10.7 |

Week 14 | Sections 10.8, 11.1, Chromatic polynomials |

Week 15 | Read Sections 11.1 (skip rooted trees), 11.4 (skip search and algorithms), Spanning trees, Cayley's formula, Prufer code |

### Writing guide

For the basic requirements of homework write-ups, see writing tips.Alternatively, see Francis Su's Guidelines for Good Mathematical Writing.

If you are interested in learning to type up your homework using LaTeX, there are lots of great resources out there. To see my code, the LaTeX files for notes and handouts can be found by replacing .pdf with .tex for most of the files above. You'll also need preamble.tex (occasionally updated). You can find another sample on my teaching page, and lots of sample code at TeXample.net. The Not So Short guide to LaTeX is linked from my resources page. You can obtain LaTeX via LaTeXproject.org.

### Extra details for special homework assignments

**Homework 0 info:**

(a) What name you like to go by, and how is it pronounced.

(b) What you're majoring in, and why.

(c) What your general long-term goals are.

(d) Something that you're really good at.

(e) Optional: a photo or a description of yourself to help me learn your name faster.