Math 724 (Enumerative Combinatorics)
Fall 2013

General Information | In-Class Problems | Homework Assignments | Take-Home Tests | Links

• Meeting times: MWF, 11:00-11:50 AM, 454 Snow
• KU course line number: 26472
• Syllabus
• Schedule
• Instructor: Prof. Jeremy Martin
  
  623 Snow, 864-7114
  (The best way to contact me: send me e-mail!)
• Textbook: Combinatorics Through Guided Discovery by Kenneth Bogart. Available free online; you can also buy a bound version at Jayhawk Ink in the Kansas Union for about $10. (Please do not print out a hard copy at the Mathematics Department.)
  Note: There are a couple different versions of Bogart's book available from his website. All appear to have the same content and problem numbers, but different pagination. I am using the version dated November 6, 2004.
• Office hours: MTW 1:00-2:00 PM, 623 Snow Hall, or by appointment
  
• Prerequisites: Math 290 plus a course numbered 450 or higher. Math 558 is recommended but not required.

Here is the schedule of problems to work on in class (last update: 12/7/13 11:30 AM). I will update the schedule throughout the semester. Homework problems are provided in the spreadsheet for reference, but in case of discrepancy, the PDF files published below take precedence.

Extra materials:

• Problems for Section 1.3.1
• Counting Dyck paths (notes for mini-lecture 9/11/13)
• Sage code and output for Problem 169
• Problem 211c

Write up all solutions using LaTeX. You may use books and notes, and you are allowed (in fact, encouraged) to collaborate. Each student should write up his or her own solutions and clearly acknowledge all collaborators.

All assignments are subject to change until one week before the due date.

• Homework #1 (due 9/6/13) [LaTeX source]
• Homework #2 (due 9/20/13) [LaTeX source]
• Homework #3 (due 10/4/13) [LaTeX source]
  • The state of the art on Ramsey theory
• Homework #4 (due 10/18/13) [LaTeX source]
  • Sage vignette: [LaTeX | PDF]
• Homework #5 (due 11/8/13) [LaTeX source]
• Homework #6 (due 11/22/13 11/25/13) [LaTeX source]
• Homework #7 (due 12/6/13 12/9/13) [LaTeX source | Figures: smalltrees.pdf | orientations.pdf ]

The source files are provided as simple examples of how LaTeX works -- you don't have to restate the problems in your written solutions.

Write up all solutions using LaTeX. You may use books and notes, but you are not allowed to collaborate --- you may not consult any human other than the instructor.

• Test #1 (due Fri 9/13/13 in class): [PDF] [LaTeX]
  Some clarifications (9/9/13)
• Test #2 (due Fri 11/15/13 in class): [tex] [PDF]
  Mistakes fixed 11/11 10:20 AM (power of x in #3; "weak compositions" in #4)
• Test #3 (due Tue 12/17/13, 1:00 PM): [tex] [PDF] [Figures: agraph | ncm3 | directed23]
  Last change (typos fixed): 12/10/13 1:00 PM

KU links

• Jeremy Martin's home page
• KU Mathematics Department
• KU Registrar
• Fall 2013 Academic calendar
• KU policies on academic honesty
• Academic Achievement and Access Center (resources for students with disabilities)

Sage

• Main Sage website
• To get started writing Sage code: try the Sage Cloud or the older notebook server
• A Sage vignette [LaTeX | PDF]; relevant to HW #4
• Bogart's Problem 200 in Sage
• Python (the programming language on which Sage is based)

LaTeX

• KU Math LaTeX resources
• Header file with useful macros for Math 724 (feel free to copy)
• Some notation in Bogart's book, and how to TeX it
• LaTeX WikiBook
• TeX Users Group
• There are many free TeX compilers available; two commonly used ones are MiKTeX (for Windows) and TeXShop (for Macintosh)
• DeTeXify (LaTeX symbol lookup)