Math 365, Spring 2017
Elements of combinatorics
LogisticsProfessor: 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.)
Exams: There will be three in-class exams. Of the first two exams, your lower score will be worth 20% of your grade, and your higher score will be worth 25%. The last exam will be somewhat cumulative, and worth 30%. Exams are to be exclusively your own work. In-class exams will almost certainly be closed to everything, such as notes, books, etc.. Midterm exams are scheduled for 3/8 and 4/5; the final will be during the official final exam period, Wednesday, May 24 1:00pm—3:15pm. No make-up exams will be given except in extreme circumstances.
Quizzes: These will be quick 20-30 minute in-class affairs. Closed notes/books/etc.. We will have about five of these in total, coming every couple of weeks, except exam weeks. Quizzes are tentatively scheduled for 2/8, 2/27, 3/22, 4/26, 5/10. No make-up quizzes will be given except in extreme circumstances.
Homework: Regular homework will be due on Wednesdays in class (unless otherwise specified due to weird scheduling), based on the previous week's material, and will be posted below. See "Writing guide" below for stylistic guidelines and tips on getting started with LaTeX. Solutions should be a final draft write-ups—sketch your solutions separately, and then write them up formally.
Academic integrity: On exams, as mentioned above, do not discuss anything with anyone who isn't me. Doing so is considered cheating. On homework, however, you are welcome and encouraged to work with each other, and to talk to me while solving homework problems. You are also welcome and encouraged to proofread each others homework write-ups. Your write-ups should be your own, though, and final drafts should be written on your own.
|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 guideFor 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 assignmentsHomework 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.